Fishburne tuvo un papel recurrente como Cowboy Curtis con el personaje de Paul Reubens, Pee Wee Herman en el programa de televisión infantil de la CBS, Pee-wee's Playhouse.