Romijn has been featured numerous times in annual lists of the world's most beautiful women by publications such as Maxim (2003–2007), AskMen.com (2001–2003, 2005–2006), and FHM (2000–2005).
Rebecca je konstantno među godišnjim popisima najljepših žena na svijetu u izdanjima časopisa kao što su Maxim (2003.-2007.), AskMen.com (2001.-2003., 2005.-2006.) i FHM (2000.-2005.).