Bolden attended Colony High School in Ontario, California, where he starred at running back and defensive back. As a senior, he ran for 2,003 yards (143.1 yards per game) and 26 touchdowns and amassed over 2,500 all-purpose yards. On defense, he totaled 80 tackles, two blocked punts and one interception. Bolden was named CIF Central Division Most Valuable Player and the Inland Valley Player of the Year after leading Colony to its first CIF title in 2006.