Romijn trabayó como modelu de bañadores ente otros pa Sports Illustrated y Victorias Secret. Tamién trabayó de 1998 a 2000 pal programa de la MTV House of Style, dedicáu a la moda. Dotada duna estraordinaria guapura, ta considerada por munchos como una de les muyeres más fermoses del mundu, Rebecca siempres apaez nes llistes añales de les más belles en revistes como Maxim (2003, 2004, 2005, 2006), AskMen.com (2001, 2002, 2003, 2005, 2006) y FHM (2000, 2001, 2002, 2003, 2004, 2005).