Voorhies tuvo dellos romances con actores y coprotagonistas de Hollywood, incluyendo al so compañeru en Saved by the Bell, Mark-Paul Gosselaar, con quien salió mientres tres años. Voorhies tuvo un curtiu romance, ya inclusive tuvo prometida, col actor risible Martin Lawrence en 1993.