Gray rushed for 251 yards and scored one touchdown to break the national record for career touchdowns with 205, eclipsing the total set by Mike Hart of Nedrow Onondaga, N.Y.
The senior, who has committed to Texas, fell 14 points shy of the national all-time points record.
Bishop ran for two touchdowns and passed for three others, including two to Parker Bradham, and Todd Christian returned an interception 69 yards for another score to give Aledo a third consecutive state championship.