Richland County deputies are looking for thieves who stole more than 4,500 gallons of gasoline from a Columbia convenience store.