According to TMZ, the 23-year-old rapper -- whose real name is DeAndre Cortez Way -- was a passenger in a vehicle that was pulled over by authorities in the San Fernando Valley for running a stop sign. Once police realized Soulja Boy was carrying a loaded gun, they decided to take him into custody.
He was taken to a nearby jail and was being booked as TMZ published the story.
Soulja's latest encounter with the law took place back 2011 when he was busted for possession of marihuana.
Notable deaths of 2014 [PHOTOS]
Soviets call Reagan joke 'dangerous' [ARCHIVE]