Strayhorn became an incorporated town in 1900 and remained incorporated for nearly eight years. Strayhorn's first mayor was Frank Bizzell, and F. E. Cotton was the first postmaster at Strayhorn's U.S. Post Office, which was closed in the 1960s when mail delivery was merged with the Senatobia post office. The Strayhorn community is now served by the Sarah post office.
Even after Strayhorn lost its short-lived incorporated status, the first half of the 20th century saw progress for the small community. In 1932, a drainage canal was dug, which converted nontillable land into land fit for farming. Seven years later, the first electric lights came to Strayhorn, and 1953 saw the construction of a paved highway through the community.
Strayhorn is home to Strayhorn Elementary School and the recently added[when?] Strayhorn High School. The Strayhorn High School sports teams are known as the Mustangs, and the school's colors are red and blue.
Strayhorn CDP, Mississippi – Racial and ethnic composition Note: the US Census treats Hispanic/Latino as an ethnic category. This table excludes Latinos from the racial categories and assigns them to a separate category. Hispanics/Latinos may be of any race.
