Ice Cube will hit the road this fall, announcing a 22-date 'Truth to Power' tour that will find him playing songs from throughout his 40-year career.