Is it illegal to speak Spanish while in the military?

No, there is no AR with which I am familar that would make speaking Spanish "illegal." If however you are speaking Spanish in the presence of a higher rank who does not speak or understand Spanish, and you are given an order to speak English, should you continue speaking Spanish in that service member's presence, you could be charged for failure to repair or failure to follow orders.