A wheel lifting block apparatus includes a climbing block such as of rubber having a block abutting surface for placement against a tire tread and has a block traction surface facing outwardly from the tire tread; and block securing means for mounting the block on the circumferential tread surface of a tire after the tire has become embedded in a depression in a viscous surface to grip the viscous surface while lifting the tire relative to the viscous surface so that tire rotation causes the tire to climb out of the depression and advance to stable terrain. The block securing means preferably includes a strap slot extending through the block; and a strap having first and second strap ends and passing through the strap slot and having a length sufficient so that the first and second strap ends can wrap around a segment of a tire and through an opening in a vehicle wheel.