Depending on the type of vehicle it is and the age, the lug nuts may need to be replaced anywhere between five and 15 years. The cost of lug nuts or lug bolts can range from $2 to $7 or $8 a piece on most vehicles.