Aytes made her film debut in the 2004 comedy White Chicks, as Denise Porter. She is most remembered for playing Lisa Breaux in Tyler Perry's Madea's Family Reunion, where Aytes plays a woman who is caught in a relationship in which her fiancé (Blair Underwood) beats and threatens her. In 2006, she played Nicole Jamieson in the test pilot episodes of Tyler Perry's House of Payne. She also provides the voice for Rochelle in Left 4 Dead 2. In 2007, Aytes guest starred in the Fox series Bones as Felicia Saroyan, the sister of Lab Supervisor, Cam. She starred in the independent film Trick 'r Treat She played role Leigh Barnthouse in the 2007 Fox series Drive. She also played Tara Kole in the TV show NCIS from CBS. Aytes also appeared in the TNT drama series Dark Blue in 2010.
Aytes was a regular cast member in the ABC drama series The Forgotten from 2009 to 2010, playing Detective Grace Russell who teams up with a volunteer group, including former Chicago police detective, Christian Slater, to solve cases of missing or unidentified homicide victims. From 2010 to 2011, she had a recurring role in the ABC series Detroit 1-8-7 as prosecutor Alice Williams, until her character was murdered in the episode "Key to the City", which aired on January 11, 2011. In 2011, Aytes guest starred in three episodes as Amber James, the former girlfriend of Keith Watson, in the seventh season of ABC comedy-drama Desperate Housewives. She is represented by Ryan Daly of Zero Gravity Management. She also starred in the short-lived ABC sitcom Work It in 2012.
In 2012, Aytes was cast as one of the four leads, along with Alyssa Milano, Yunjin Kim and Jes Macallan, in the ABC drama series Mistresses about the lives of four female friends and their involvement in an array of illicit and complex relationships. The series premiered on June 3, 2013. Aytes played the role of Perri "Pebbles" Reid in the 2013 biographical film CrazySexyCool: The TLC Story about the R&B and hip hop musical trio TLC. In 2013, she also began appearing as Savannah Hayes, Shemar Moore' character, Derek Morgan's girlfriend on the CBS series, Criminal Minds.
In July 2015, Aytes became engaged to her boyfriend, CJ Lindsey. The couple married on August 28, 2016.
