Cumberland County authorities are searching for a Fayetteville man who they say set a 9-week-old pit bull on fire during a fight with his estranged wife.