Aytes gab 2004 ihr Filmdebüt in der Komödie White Chicks als Denise Porter. Sie ist auch dafür bekannt, Lisa Breaux in Tyler Perrys Madea’s Family Reunion zu spielen, wo Aytes eine Frau spielt, die in einer Beziehung gefangen ist, in der ihr Verlobter (Blair Underwood) sie schlägt und bedroht. Im Jahr 2006 spielte sie Nicole Jamieson in den Testpilot-Episoden von Tyler Perrys House of Payne. Sie liefert auch die Stimme für Rochelle in Left 4 Dead 2. Im Jahr 2007 gastierte Aytes in der Fox-Serie Bones als Felicia Saroyan, die Schwester des Laborleiters Cam. Sie spielte in dem Independent-Film Trick ‚r Treat Sie Rolle Leigh Barnthouse in der 2007 Fox-Serie Drive gespielt. Sie spielte auch Tara Kole in der TV-Show NCIS von CBS. Aytes erschien auch in der TNT-Drama-Serie Dark Blue im Jahr 2010.Aytes war von 2009 bis 2010 regelmäßiger Darsteller in der ABC-Dramaserie The Forgotten und spielte Detective Grace Russell, die sich mit einer freiwilligen Gruppe zusammenschließt, darunter der ehemalige Chicagoer Polizist Christian Slater, um Fälle von vermissten oder nicht identifizierten Mordopfern aufzuklären. Von 2010 bis 2011 hatte sie eine wiederkehrende Rolle in der ABC-Serie Detroit 1-8-7 als Staatsanwältin Alice Williams, bis ihr Charakter in der Episode „Key to the City“, die am 11.Januar 2011 ausgestrahlt wurde, ermordet wurde. Im Jahr 2011 gastierte Aytes in drei Folgen als Amber James, die ehemalige Freundin von Keith Watson, in der siebten Staffel des ABC-Comedy-Dramas Desperate Housewives. Sie wird von Ryan Daly von Zero Gravity Management vertreten. Sie spielte auch in der kurzlebigen ABC-Sitcom Work It im Jahr 2012.Im Jahr 2012 wurde Aytes zusammen mit Alyssa Milano, Yunjin Kim und Jes Macallan als eine der vier Hauptrollen in der ABC-Dramaserie Mistresses über das Leben von vier Freundinnen und ihre Beteiligung an einer Reihe illegaler und komplexer Beziehungen besetzt. Die Serie wurde am 3. Juni 2013 uraufgeführt. Aytes spielte 2013 die Rolle von Perri „Pebbles“ Reid im biografischen Film CrazySexyCool: Die TLC-Geschichte über das R&B- und Hip-Hop-Musiktrio TLC. Im Jahr 2013 begann sie auch als Savannah Hayes, Derek Morgans (gespielt von Shemar Moore) Freundin auf der CBS-Serie Criminal Minds.