A man who set his girlfriend on fire in 2013 was located in Mexico and brought back to Phoenix, according to court documents.