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 ... McKinzie was booked on felony possession of a firearm. The rapper is known for his collaborations with Kendrick ...