Yeah, you could for example work with 16x16 tiles (on oldskool computers with low resolutions 8x8 is more conventional), and have all kinda tiles in there.. platforms, backgrounds, rocks, stars, etc. and then you make a map (a 2d array for each layer) based on these tiles.