Travis starred with Peter Gallagher and Isabella Rossellini in the Tom Cruise-directed episode of the Showtime series Fallen Angels in 1993. From 1995 to 1997, Travis played a leading role in the CBS sitcom Almost Perfect. The show was canceled after two seasons. In 1999 she starred in the short-lived TV series Work with Me, Travis was also a producer. Due to low ratings, the show was cancelled after four episodes.

In 1994, Travis married Robert N. Fried, the former president and CEO of Savoy Pictures and Founder & former CEO of Hallmark Movies Now (formerly known as SpiritClips and FeeIn). They have two sons: Benjamin E. born in 1998, and Jeremy, born in 2001. She starred in the 2007 short film Sally, featuring Benjamin and written by her husband.

Travis had the leading role of psychology professor Dr. Joyce Reardon in 2002’s four-hour television adaptation of Stephen King’s Rose Red. In 2002, Travis joined the cast of the CBS sitcom Becker as Chris Connor. She starred in the show for its final two seasons, replacing the series’ original female lead, Terry Farrell. From 2007 to 2009 Travis appeared in the television sitcom The Bill Engvall Show as Bill’s wife Susan. In 2009 she starred in the Hallmark Channel film Safe Harbor, about a happily married couple, Doug (Treat Williams) and Robbie Smith (Travis) about to retire and spend their days cruising the world on their sailboat. In 2010, she starred in TV films The Pregnancy Pact, In My Shoes and was a guest star in two episodes of Desperate Housewives. In 2011, she guest starred in the television series Grey’s Anatomy and How I Met Your Mother.

In 2011, Travis was cast in the ABC sitcom Last Man Standing opposite Tim Allen. Travis also was cast in the same time in The CW medical drama series Hart of Dixie as Emmeline “Mrs. H” Hattenbarger, but due to her commitments with the 20th Century Fox-produced Last Man Standing left the show after two episodes. Last Man Standing was canceled in 2017, after six seasons and 130 episodes, but was revived by Fox in the fall of 2018. The show debuted on September 28, 2018, and had its highest rating since season two.

In 2018, Travis was cast as a female lead opposite Michael Douglas and Alan Arkin in the Netflix comedy series The Kominsky Method, created by Chuck Lorre.