Lava was added in Beta 1.1.3 and hasn't changed since.
In levels 3, 5, 7, & 10, there is lava. If you touch the lava, you die. The lava makes the game harder because you have to keep going and you can't jump on the same platform twice.
Cheese Jump gameplay with lava visible