Denton County sheriff's spokesman Tom Reedy said police arrested Travis early Monday after they found Travis outside of the church with an open bottle of wine.
Reedy said Travis was brought to Denton County jail at about 1:30 a.m. and released six hours later.
The singer, whose hits include "Forever and Ever, Amen," lives in the small town of Tioga near Sanger. He apologized in a statement sent to The Associated Press "for what resulted following an evening of celebrating the Super Bowl."
Travis, who launches a concert tour Friday, says he's "committed to being responsible and accountable."