This invention concerns an epoxy coating for use as a non-skid surface for applications such as the deck of an aircraft carrier. The epoxy coating can be formulated from (a) an amine curing agent, (b) an epoxide-containing toughening agent such as a polysulfide and / or a polythioether, (c) an epoxy resin, (d) a rubber toughening agent, and (e) an optional fire retardant, a glass fiber thixotrope and impact toughening agent, an optional pigment, an optional corrosion inhibitor, an optional moisture penetration inhibitor, an optional ultraviolet light stabilizer, an optional abrasive aggregate, or a combination thereof.