Fireproofing compositions for steel structural members comprise a hydratable cementitious binder, shredded polystyrene aggregate, an air entraining agent, and a fibrous material. On addition of water, the compositions form settable, sprayable slurries which can be pumped to the point of application. The slurries are capable of spray application to steel structural members and adhere to the member in the slurried state and after setting. Excellent fire and heat protection is provided to the member despite the organic nature of the polystyrene aggregate.