A Red Springs man was charged Monday with setting the dog of a former girlfriend on fire, according to the Cumberland County Sheriff's Office.