Frontier Middle School in Hamburg was evacuated Wednesday morning after the odor of natural gas was detected, Frontier Central School District public relations director Bill Bruton reported.