Welcome to Paradise is an album by Randy Stonehill, released in 1976, on Solid Rock Records. The album was produced by Larry Norman, with Andy Johns doing the engineering. Stonehill, with producer Mark Heard, titled his 1989 album, Return to Paradise, a reference to the title of this record.
This album was listed at No. 13 in the 2001 book, CCM Presents: The 100 Greatest Albums in Christian Music. The album includes a rerecording of "Puppet Strings" from Get Me Out of Hollywood.