A Tupelo man is facing charges for allegedly stealing bags upon bags of dog food using fraudulent credit card charges.