Coolio Arrested

Law enforcement tells TMZ ... Coolio was a passenger in a Nissan Versa which was pulled over for a routine traffic violation early Friday morning.

We're told the cops ran Coolio's name in the system and noticed he had 2 active bench warrants out for his arrest stemming from multiple traffic violations.

Coolio was arrested and hauled to Clark County Detention Center -- the same place where his son Grtis is custody for allegedly robbing someone at gunpoint a few months ago.