Male cichlids attract potential mates by shaking their bodies, displaying vibrant colors and fins, and performing unique courtship or wooing dances. These behaviors aim to grab the attention of the opposite sex and can lead to successful mating.