Myron Henderson, of Crystal Springs, will be facing possession charges after a traffic stop on Thursday.
Henderson was stopped on Clay Street just before 11 a.m. on Thursday for traffic violations.
Police discovered Henderson was in possession of 42 grams of marijuana and was arrested on the scene.
Henderson received a $35,000 bond from Judge Angela Carpenter when he appeared in Vicksburg Municipal Court on Thursday. He has been bound over to the Warren County Grand Jury.