On Monday, all locations of Gateway Tire & Service Center, including the one in Shelbyville, will offer free oil changes, or a $25 discount on any other service, to veterans, active military and their affected partners with a valid military ID.