A Mesa man has been arrested in Texas in connection to the shooting and killing of a woman on January 15.