Mr. Hines, an impressive physical presence with a resonant voice and bulging arms that stretched the hems of his shirt sleeves, joined T.C. Williams as an assistant coach in 1971.
Under head coach Herman Boone, Mr. Hines helped the racially diverse team win the 1971 AAA state championship, a victory chronicled in the 2000 Disney movie “Remember the Titans.” (The film starred Denzel Washington as Boone and Gregory Alan Williams as Mr. Hines.) The team later won four district titles and two regional crowns.
Boone was fired in 1979 after a season with more losses than wins. Mr. Hines took over the team and served as head coach from 1979 to 1982.
Mr. Hines’s coaching style was significantly more relaxed than Boone’s, who was known for his blunt speech. Mr. Hines spoke more softly and simplified the team’s strategy by employing only seven running plays and seven passings plays.
On the field, Mr. Hines often wore a floppy straw hat while he worked the team through grueling practices. At one summer pre-season practice, he invited the young players for a second session in the afternoon by saying: “If you’re sick, crippled or dead, be here at 4 p.m.”
Mr. Hines was fired as head coach in 1982 after a season in which the Titans’ record was 4-5-1. Mr. Hines’s overall record as head coach was 13-14-3.
Paul Lorenzo Hines was born Aug. 26, 1937, in Norfolk. He was a 1955 physical education graduate of what is now Virginia State University in Petersburg.
Mr. Hines began his education career in 1960 and moved to the Washington area in the mid-1960s. Besides his football coaching duties, Mr. Hines also was a basketball and track coach. He served as a physical education teacher at Alexandria’s Francis C. Hammond High School, T. C. Williams and Minnie Howard Middle School. He retired from teaching in 1999.
Survivors include his wife of 45 years, Jacqueline Toliver Hines of Fort Washington; two children, Paula Lonergan of Fort Washington and Michael Hines of Bowie; and a brother.