Any tips on setting up a scrolling background similar to Spyhunter NES?



I know how to create a scrolling star-field background with random generated pixels for stars, but I can't grasp a good approach on how to make scrollable tiles like the Spyhunter NES game. Not asking how to make a tile-set, but how would someone make the background scroll, and keep collisions if player is off road, while also being able to changw backgrounds (from lets say a desert background to now a city background).
Should this be done with a DS_Grid as a start? Need help with going in the right direction on how to setup.