Red Skies over Paradise is a 1981 album by Fischer-Z.

This was the last album released under the classic line-up, despite the departure of keyboardist Steve Skolnik.

The album received positive reviews from fans and encouraged band leader John Watts to pursue a solo career, thus ending Fischer-Z until its revival in 1987.

The sleeve stated: "This record owes a lot to Brighton.

The album features the singles, "Marliese", "Wristcutter's Lullaby" (b/w "You'll Never Find Brian Here") and "The Writer".