The man in California accused of murdering six people in California was previously deported to Mexico several times, according to federal officials.