Lucio Middle School is a middle school  in Brownsville, TX, in the Brownsville ISD school district. 

Lucio Middle School, located on 14 acres near the Brownsville/South Padre Island International Airport, opened in 1997. It is named for State Senator Eddie A. Lucio, Jr. who attended Brownsville schools and coached at two district middle schools before pursuing public office. Throughout his distinguished political career, Senator Lucio has kept his focus on the needs of his community, especially Brownsville’s children. Pat Holden was Lucio’s first principal.