Aytes maakte haar filmdebuut in de 2004 komedie White Chicks, als Denise Porter. Ze is ook bekend voor het spelen van Lisa Breaux in Tyler Perry ’s Madea’ s familiereünie, waar Aytes speelt een vrouw die is gevangen in een relatie waarin haar verloofde (Blair Underwood) slaat en bedreigt haar. In 2006, ze speelde Nicole Jamieson in de test pilot afleveringen van Tyler Perry ‘ S House of Payne. Ze is ook de stem van Rochelle in Left 4 Dead 2. In 2007, Aytes gast starred in de Fox-serie Bones als Felicia Saroyan, de zus van Lab Supervisor, Cam. Ze speelde in de onafhankelijke film Trick ‘ r Treat ze speelde rol Leigh Barnhouse in de 2007 Fox-serie Drive. Ze speelde ook Tara Kole in de TV-show NCIS van CBS. Aytes verscheen ook in de TNT dramaserie Dark Blue in 2010.Aytes was een vaste cast lid in de ABC dramaserie The Forgotten van 2009 aan 2010, Spelen Detective Grace Russell die samen met een vrijwilligersgroep, waaronder voormalige Chicago politie detective, Christian Slater, om gevallen van vermiste of niet-geïdentificeerde moord slachtoffers op te lossen. Van 2010 aan 2011, ze had een terugkerende rol in de ABC-serie Detroit 1-8-7 als aanklager Alice Williams, totdat haar karakter werd vermoord in de aflevering “Key to the City”, die werd uitgezonden op Januari 11, 2011. In 2011, Aytes gast starred in drie afleveringen als Amber James, De voormalige vriendin van Keith Watson, in het zevende seizoen van ABC komedie-drama Desperate Housewives. Ze wordt vertegenwoordigd door Ryan Daly van Zero Gravity Management. Ze speelde ook in de kortstondige ABC sitcom Work It in 2012.in 2012, Aytes werd gecast als een van de vier leads, samen met Alyssa Milano, Yunjin Kim en Jes Macallan, in de ABC dramaserie Mistresses over het leven van vier vrouwelijke vrienden en hun betrokkenheid in een reeks van illegale en complexe relaties. De serie ging in première op 3 juni 2013. Aytes speelde de rol van Perri “Pebbles” Reid in de biografische film CrazySexyCool: The TLC Story about the R&B and hip hop musical trio TLC. In 2013, Ze begon ook te verschijnen als Savannah Hayes, Derek Morgan ‘ s (gespeeld door Shemar Moore) vriendin op de CBS-serie, Criminal Minds.