Aytes hizo su debut en el cine en la comedia de 2004 White Chicks, como Denise Porter. También es conocida por interpretar a Lisa Breaux en Madea’s Family Reunion de Tyler Perry, donde Aytes interpreta a una mujer que está atrapada en una relación en la que su prometido (Blair Underwood) la golpea y la amenaza. En 2006, interpretó a Nicole Jamieson en los episodios piloto de prueba de House of Payne de Tyler Perry. También es la voz de Rochelle en Left 4 Dead 2. En 2007, Aytes fue estrella invitada en la serie de Fox Bones como Felicia Saroyan, la hermana del Supervisor de laboratorio, Cam. Protagonizó la película independiente Trick ‘ r Treat, interpretó el papel de Leigh Barnthouse en la serie de Fox Drive del 2007. También interpretó a Tara Kole en el programa de televisión NCIS de CBS. Aytes también apareció en la serie dramática de TNT Dark Blue en 2010.

Aytes fue un miembro regular del elenco de la serie dramática de ABC The Forgotten de 2009 a 2010, interpretando a la detective Grace Russell que se une a un grupo de voluntarios, incluido el ex detective de la policía de Chicago, Christian Slater, para resolver casos de víctimas de homicidio desaparecidas o no identificadas. De 2010 a 2011, tuvo un papel recurrente en la serie de ABC Detroit 1-8-7 como la fiscal Alice Williams, hasta que su personaje fue asesinado en el episodio «Key to the City», que se emitió el 11 de enero de 2011. En 2011, Aytes fue estrella invitada en tres episodios como Amber James, la ex novia de Keith Watson, en la séptima temporada de la comedia dramática de ABC Desperate Housewives. Está representada por Ryan Daly de Zero Gravity Management. También protagonizó la breve comedia de ABC Work It en 2012.

En 2012, Aytes fue elegida como una de las cuatro protagonistas, junto con Alyssa Milano, Yunjin Kim y Jes Macallan, en la serie dramática de ABC Amantes sobre la vida de cuatro amigas y su participación en una serie de relaciones ilícitas y complejas. La serie se estrenó el 3 de junio de 2013. Aytes interpretó el papel de Perri» Pebbles » Reid en la película biográfica de 2013 CrazySexyCool: The TLC Story sobre el trío musical R&B y el trío musical de hip hop TLC. En 2013, también comenzó a aparecer como Savannah Hayes, la novia de Derek Morgan (interpretada por Shemar Moore) en la serie de CBS Criminal Minds.