Storm Warning è stato pubblicato il 7 aprile 1959 da Warwick Records come parte dell'album Red River Rock