Authorities are investigating a deputy-involved shooting in Mesa Monday evening.