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 Thursday evening near the Watts public housing complex where he grew up and booked on suspicion of illegal firearm possession ... which prohibits ...