Aytes fez sua estréia no cinema em 2004 comedy White Chicks, como Denise Porter. Ela também é conhecida por interpretar Lisa Breaux na reunião de família de Madea de Tyler Perry, onde Aytes interpreta uma mulher que é apanhada em um relacionamento em que seu noivo (Blair Underwood) bate e a ameaça. Em 2006, ela interpretou Nicole Jamieson nos episódios piloto de testes da casa de Payne de Tyler Perry. Ela também fornece a voz de Rochelle em Left 4 Dead 2. Em 2007, Aytes estrelou na Fox Bones como Felicia Saroyan, a irmã do Supervisor de laboratório, Cam. Ela estrelou no filme independente Trick ‘ r Treat ela interpretou Leigh Barnhouse na série Fox de 2007 Drive. Ela também interpretou Tara Kole no programa de TV NCIS da CBS. Aytes também apareceu na série de drama da TNT Dark Blue em 2010.

Aytes foi um membro do elenco regular da série dramática The Forgotten de 2009 a 2010, interpretando a detetive Grace Russell, que se junta com um grupo voluntário, incluindo o ex-detetive da polícia de Chicago, Christian Slater, para resolver casos de vítimas de homicídio desaparecidas ou não identificadas. De 2010 a 2011, ela teve um papel recorrente na série ABC Detroit 1-8-7 como promotora Alice Williams, até que sua personagem foi assassinada no episódio “Key to the City”, que foi ao ar em 11 de janeiro de 2011. Em 2011, Aytes estrelou em três episódios como Amber James, a Ex-namorada de Keith Watson, na sétima temporada da ABC comedy-drama Desperate Housewives. Ela é representada por Ryan Daly da Zero Gravity Management. Ela também estrelou o curta-metragem da ABC em 2012.em 2012, Aytes foi escalado como um dos quatro protagonistas, juntamente com Alyssa Milano, Yunjin Kim e Jes Macallan, na série dramática ABC amantes sobre a vida de quatro amigas do sexo feminino e seu envolvimento em uma série de relacionamentos ilícitos e complexos. A série estreou em 3 de junho de 2013. Aytes desempenhou o papel de Perri” Pebbles ” Reid no filme biográfico CrazySexyCool de 2013: a história TLC sobre o R&B e trio musical hip hop TLC. Em 2013, ela também começou a aparecer como Savannah Hayes, namorada de Derek Morgan (interpretado por Shemar Moore) na série Criminal Minds da CBS.