Cuthbert, who enjoys painting, is an ice hockey fan and Los Angeles Kings season-ticket holder. In 2005, she maintained a blog on the NHL website, though she did not post for most of the season. She was once involved romantically with Dallas Stars player Sean Avery, and she is now dating Dion Phaneuf of the Calgary Flames. Her relationship with the latter two hockey players turned into a minor scandal when her ex-boyfriend, Avery, told a Canadian reporter in December 2008, "I'm really happy to be back in Calgary. I love Canada and I just wanted to comment on how it's become a common thing for guys in the NHL to fall in love with my sloppy seconds, I don't know what that's about." Avery was suspended six games for the remarks, and was not invited to rejoin the team following his suspension.
Cuthbert regularly secures a place in FHM and Maxim's annual "hottest women" lists. Her highest ranking was #4 in the 2008 UK Edition of FHM's 100 Sexiest Women in the World list. She was ranked #14 in 2003, #10 in 2004, #5 in 2005, #22 in 2006, and #10 in 2007. The U.S. Edition ranked her #53 in 2003, #63 in 2004, and #54 in 2006. She was not listed in the U.S. 2005 list. Cuthbert was ranked #10 by AskMen.com readers in the list "Top 99 Women of 2007." Maxim named her #92 in its 2006 Hot 100 list and #6 in 2008, and the magazine features her in its Girls of Maxim Gallery. As of 2006, Cuthbert has stated that she would refuse to be photographed nude in film roles or magazines and uses body doubles whenever necessary, specifying that she would "like to keep some things to [herself]."
In 2008, she appeared in My Sassy Girl, a remake of a Korean film, starring alongside Jesse Bradford. Her next film is the family comedy The Six Wives of Henry Lefay with actor Tim Allen, in which she plays his daughter. She is one of the stars in the Canadian mini-series Guns, due to premiere sometime in 2009. Cuthbert will reprise her character Kim Bauer in the seventh season of 24. She also was scheduled to star in the CBS drama pilot Ny-Lon, playing a New York literacy teacher/record-store clerk who embarks on a transatlantic romance with a London stockbroker. The project, which was based on a British series starring Rashida Jones and Stephen Moyer, has since been canceled. Cuthbert is slated to voice Cleo, "the feline daughter of a wealthy kitty litter baron," in Cat Tale, an animated film set in a civilized world of cats and dogs.