Hello Denathorn,
While this tutorial is in 3D, it should give you an idea as to how you could go about randomly generating levels in any aspect. Most of this, if not all of it, can be translated to 2D.
Let me know if you have any questions, I hope this helps!