This paper contains experimental results of mechanical testing of the AISI 304 steel with composite coatings. The main goal was to investigate the impact of the applied polyurea composite coating on selected mechanical properties: Adhesion, impact resistance, static behavior, and, finally, fatigue lifetime of notched specimens. In the paper the following configurations of coatings were tested: EP (epoxy resin), EP_GF (epoxy resin + glass fabric), EP_GF_HF (epoxy resin + glass fabric hemp fiber), EP_PUA (epoxy resin + polyurea) resin, EP_GF_PUA (epoxy resin + glass fabric + polyurea) resin, and EP_GF_HF_PUA (epoxy resin + glass fabric + hemp fiber + polyurea) resin. The highest value of force required to break adhesive bonds was observed for the EP_PUA coating, the smallest for the single EP coating. A tendency of polyurea to increase the adhesion of the coating to the base was noticed. The largest area of delamination during the impact test was observed for the EP_GF_HF coating and the smallest for the EP-coated sample. In all tested samples, observed delamination damage during the pull-off test was located between the coating and the metallic base of the sample.