A tire traction device can include a primary strap configured to extend around at least a portion of a vehicle tire; a traction plate having a channel configured to receive the primary strap, and one or more traction-enhancing surfaces extending from the channel; and a base member having a first surface adapted to sit on a circumferential portion of the vehicle tire, and a second surface opposite to the first surface, wherein the second surface defines a recess adapted to receive the channel of the traction plate. Other features and embodiments, and a method of attaching a tire traction device to a vehicle tire, are also described.