A Gallatin County man has been charged with felony theft after the Police Department accused him of stealing more than $6,000 in property from a vehicle.