Aytes gjorde sin filmdebut i 2004 komedi vita kycklingar, som Denise Porter. Hon är också känd för att spela Lisa Breaux i Tyler Perry ’s Madea’ s Family Reunion, där Aytes spelar en kvinna som fångas i ett förhållande där hennes fästman bisexual (Blair Underwood) slår och hotar henne. 2006 spelade hon Nicole Jamieson i testpilotavsnitten av Tyler Perrys House of Payne. Hon ger också rösten för Rochelle I Left 4 Dead 2. År 2007 spelade Aytes gäst i Fox-serien Bones som Felicia Saroyan, syster till Lab Supervisor, Cam. Hon spelade i den oberoende filmen Trick ’ r Treat hon spelade roll Leigh Barnthouse i 2007 Fox-serien kör. Hon spelade också Tara Kole i tv-serien NCIS från CBS. Aytes dök också upp i TNT-dramaserien Dark Blue 2010.

Aytes var en vanlig rollmedlem i ABC-dramaserien The Forgotten från 2009 till 2010 och spelade detektiv Grace Russell som samarbetar med en volontärgrupp, inklusive tidigare Chicago polisdetektiv, Christian Slater, för att lösa fall av saknade eller oidentifierade mordoffer. Från 2010 till 2011 hade hon en återkommande roll i ABC-serien Detroit 1-8-7 som åklagare Alice Williams, tills hennes karaktär mördades i avsnittet ”Key to the City”, som sändes den 11 januari 2011. År 2011 spelade Aytes gäst i tre episoder som Amber James, Keith Watsons tidigare flickvän, i den sjunde säsongen av ABC komedi-drama Desperate Housewives. Hon representeras av Ryan Daly från Zero Gravity Management. Hon spelade också i den kortlivade ABC-sitcom Work It 2012.under 2012 spelades Aytes som en av de fyra ledarna, tillsammans med Alyssa Milano, Yunjin Kim och Jes Macallan, i ABC-dramaserien Mistresses om livet för fyra kvinnliga vänner och deras engagemang i en rad olagliga och komplexa relationer. Serien hade premiär den 3 juni 2013. Aytes spelade rollen som Perri ”Pebbles”Reid i den biografiska filmen 2013 CrazySexyCool: TLC-berättelsen om R&B och hip hop musikalisk trio TLC. År 2013 började hon också visas som Savannah Hayes, Derek Morgans (spelad av Shemar Moore) flickvän på CBS-serien, Criminal Minds.