Fire officials charge Alejandro Garza posted nude pictures of himself online.
In addition to the hot photos, the fire department says Garza revealed he was a member of the department in his Internet postings.
Fire Chief Mae Kerr sacked Garza for conduct unbecoming a firefighter.
The firefighters' union says they'll appeal.