Wellbore tools include a body and a superhydrophobic surface disposed over at least a portion of the body. The superhydrophobic surface includes a patterned surface of a hydrophobic material exhibiting a higher hydrophobicity than an unpatterned surface of the hydrophobic material. A wellbore tool may include a seal, at least one sensor, and at least one flow line, each having at least one superhydrophobic surface. Methods of forming wellbore tools include forming a body, forming a hydrophobic surface over at least a portion of the body, and forming a pattern in a surface of the body, such that the patterned surface exhibits a higher hydrophobicity than an unpatterned surface of the same material.