A component of a wellbore tool comprises a plurality of compartments disposed over a body of the component and a coating disposed over at least a portion of a surface of the body. Each compartment comprises a healing agent formulated to form or catalyze the formation of a barrier upon release from the compartment. A matrix material separates the plurality of compartments. Methods of forming wellbore tools include forming a body, forming a plurality of capsules, and forming a coating comprising the capsules over the body. Methods of utilizing a wellbore tool in a subterranean borehole include contacting at least a portion of a body with a fluid comprising a healing agent formulated to a barrier. Coatings for wellbore tools include a fiber comprising a plurality of discrete cells and a matrix material contacting and at least partially surrounding the fiber. Each cell comprises a healing agent.