A Potts Camp man has been arrested in connection with a drive-by shooting that occurred in New Albany last week, Police Chief Chris Robertson said.