Return to Paradise is an album by Randy Stonehill, released in 1989, on Myrrh Records.

The title is a reference to Stonehill's earlier album, Welcome to Paradise.

This album was listed at No.

76 in the 2001 book, CCM Presents: The 100 Greatest Albums in Christian Music.

All songs written by Randy Stonehill except as otherwise noted.