All the example images were mocked up and animated in Photoshop, I never actually put a game together with them! If I had to I'd store chunks of the level layout in one matrix and then copy those chunks in to another matrix which represents the level layout in a random order to build the levels.
Depending on what graphics library you're using you might be able to use the tileset image as a texture atlas and not have to extract anything.