Jay Rock has been arrested for felony gun possession ... and, the whole interaction with cops was apparently caught on video.

Jay Rock was arrested in Watts on Thursday (March ... the Grammy Ward-winning rapper was then booked on a felony gun possession charge. Jay Rock, who hails from Watts’ Nickerson Gardens public ...