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

Grammy-award winning rapper Jay Rock was arrested in Watts on Thursday by Los Angeles Police Department officers.