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 web site. She was previously in a relationship with Dallas Stars player Sean Avery and is now dating Calgary Flames hockey player Dion Phaneuf.

She regularly secures a place in FHM and Maxim's annual Top 100 Sexiest/Hottest 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. Maxim named her #92 in its 2006 Hot 100 list, and features her in their 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]". Most recently, Cuth