Hi! I'm glad you like the game!
I modeled most of the backgrounds as 3D models and then painted over them in Photoshop.