Yes, they may prohibit signs. Setting rules for how properties are kept, to ensure certain standards or unanimity of appearance, regulating what can be in yards, etc. is well within an HOA's legal authority--and, in fact, are common areas of interest of HOAs, and things they common have regulations for. So long as the covenant was propertly adopted, this restriction is legal and enforceable.