A cooling garment comprises a phase change material and at least one of: at least one leg portion and at least one arm portion. The phase change material may have a transition temperature between solid and liquid phases of between about 60° F. to about 90° F. The at least one arm portion has the phase change material disposed therein, and the at least one leg portion has the phase change material disposed therein. The arm and leg portions may be attached to a torso portion and shorts portion, respectively, and may be removable therefrom. The cooling garment may include a sensor configured to indicate a cooling capacity of the phase change material. A portable container having a reactivation substance stored therein may be provided to reactivate the phase change material. In one embodiment, the portable container is part of a self-contained breathing apparatus. In another embodiment, the phase change material is submerged in the reactivation substance in the container.