A first-grade teacher in Waukesha who publicly criticized the district over a decision to pull the song "Rainbowland" from a school concert has been fired.