Aytes ha fatto il suo debutto cinematografico nel 2004 nella commedia White Chicks, come Denise Porter. È anche conosciuta per aver interpretato Lisa Breaux in Madea di Tyler Perry, dove Aytes interpreta una donna che viene catturata in una relazione in cui il suo fidanzato (Blair Underwood) la picchia e la minaccia. Nel 2006, ha interpretato Nicole Jamieson negli episodi pilota di prova di House of Payne di Tyler Perry. Fornisce anche la voce per Rochelle in Left 4 Morto 2. Nel 2007, Aytes guest star nella serie Fox Bones come Felicia Saroyan, la sorella del supervisore di laboratorio, Cam. Ha recitato nel film indipendente Trick ‘ r Treat Ha giocato ruolo Leigh Barnthouse nel 2007 Fox serie Drive. Ha anche giocato Tara Kole nello show televisivo NCIS dalla CBS. Aytes è anche apparso nella serie drammatica TNT Dark Blue nel 2010.

Aytes è stato un membro del cast regolare nella serie drammatica ABC The Forgotten dal 2009 al 2010, interpretando il detective Grace Russell che si allea con un gruppo di volontari, tra cui l’ex detective della polizia di Chicago, Christian Slater, per risolvere casi di vittime di omicidio scomparse o non identificate. Dal 2010 al 2011, ha avuto un ruolo ricorrente nella serie ABC Detroit 1-8-7 come procuratore Alice Williams, fino a quando il suo personaggio è stato ucciso nell’episodio “Key to the City”, andato in onda l ‘ 11 gennaio 2011. Nel 2011, Aytes guest ha recitato in tre episodi come Amber James, l’ex fidanzata di Keith Watson, nella settima stagione della ABC commedia-dramma Desperate Housewives. È rappresentata da Ryan Daly di Zero Gravity Management. Ha anche recitato nella sitcom ABC di breve durata Work It nel 2012.

Nel 2012, Aytes è stato scelto come uno dei quattro protagonisti, insieme ad Alyssa Milano, Yunjin Kim e Jes Macallan, nella serie drammatica ABC Mistresses sulla vita di quattro amiche e il loro coinvolgimento in una serie di relazioni illecite e complesse. La serie ha debuttato il 3 giugno 2013. Aytes ha interpretato il ruolo di Perri” Pebbles ” Reid nel film biografico CrazySexyCool: The TLC Story del 2013 su R&B e il trio musicale hip hop TLC. Nel 2013, ha anche iniziato ad apparire come Savannah Hayes, Derek Morgan (interpretato da Shemar Moore) fidanzata sulla serie CBS, Criminal Minds.