Shasta Lake Auto Body & Paint is not located in Shasta Lake, that would be too easy! Shasta Lake Auto Body & Paint is located on Eastside Road in Redding California. When your car is in an accident call them for all the insurance work needed. They do free estimates by trained technicians with a lifetime warrenty on paint. They can also use laser technology to make sure your frame is completely straight. Bed liners are also done on a very quick basis.