A foldable vehicle wheel traction apparatus is disclosed that includes four traction devices having a regular lattice structure. Each traction device is hingeably connected one to the other to permit the traction devices to be folded one on another with easy storage. The hingeable apparatus connected the traction devices permit minimal lateral movement, which allows the traction devices to be more easily maneuvered when being put in use. The ability of the traction apparatus to support the weight of the wheel is enhanced by the regular lattice structure of each traction device formed by the traction devices elongated lateral members and elongated cross members. In one embodiment, the cross members are composed of, or coated with materials that heat up when the vehicle wheel contacts and spins on the cross member, thereby promoting melting of snow or ice. In yet another embodiment, the shape of the cross-section of the cross members is chosen so that the cross member removes excess mud or snow adhering to the wheel.