Lela Rochon (* 17. April 1964 in Los Angeles als Lela Rochon Staples) ist eine US-amerikanische Schauspielerin.
Rochon absolvierte im Jahr 1982 die kalifornische Cerritos High School. Sie debütierte in einer kleinen Nebenrolle im Musikfilm Breakin' aus dem Jahr 1984, in dem Adolfo Quinones eine der größeren Rollen spielte. In der Komödie Harlem Nights (1989) spielte sie an der Seite von Eddie Murphy und Richard Pryor. Im Jahr 1995 war sie neben John Witherspoon in der Fernsehserie The Wayans Bros. zu sehen.
Rochon spielte in der Komödie Warten auf Mr. Right (1995) neben Whitney Houston und Angela Bassett eine der größeren Rollen, für die sie 1996 für den MTV Movie Award und für den Image Award nominiert wurde. In der Actionkomödie The Big Hit (1998) spielte sie die Rolle von Chantel, einer der beiden Freundinnen von Melvin Smiley, den Mark Wahlberg spielte. Im Filmdrama An jedem verdammten Sonntag (1999) von Oliver Stone trat sie neben Al Pacino und Cameron Diaz auf.