A traction device for vehicle tires is provided for when the vehicle is stuck in mud, snow, ice or similar terrain, comprising an adjustable support member having a first end and a second end; a connection member extending from the first end of the support member, wherein the connection member is connectable to a wheel; a shaft extending from said second end of said support member; and a traction member rotatably mounted to the shaft, wherein the traction member includes one or more tire-gripping portions. A double-ended embodiment of the traction device is also disclosed for providing greater traction in appropriate situations.