Een van de eerst herkenbare symptomen van een vleesboom is een heftigere menstruatie dan normaal. Omdat een vleesboom kan groeien en soms niet goedaardig is, is een bezoek aan de huisarts aan te raden als dit zonder reden gebeurt. Ook als men tussen de menstruaties door bloed verliest kan een vleesboom hiervan de oorzaak zijn.
Voor een arts is de klacht die men heeft vaak een duidelijk symptoom voor de plaats waar de vleesboom zich bevindt. Ook de omvang van de vleesboom kan voor een arts voor een groot deel duidelijkheid geven naar aanleiding van de klachten. Men kan bijvoorbeeld pijn krijgen bij geslachtsgemeenschap, blaasproblemen. Rug- en/of buikpijn. Ook zijn er vleesbomen die geen klachten veroorzaken omdat ze of niet in de weg zitten of (nog) klein zijn.
De klachten kunnen bij een vleesboom heel verschillend zijn. Niet iedereen krijgt symptomen dat er iets aan de hand is. Veel vleesbomen komen pas aan het licht als men niet zwanger kan raken en hiervoor een onderzoek krijgt. Wordt een vleesboom te groot dan kan deze andere organen verdrukken en bloedaders afsluiten doordat deze beklemd komen zitten. Als dit gebeurt dan is de buikpijn bijzonder heftig en moet men zo snel mogelijk naar het ziekenhuis. Als een vleesboom ontstaat, of een niet eerder ontdekte vleesboom groeit terwijl men in verwachting is dan kan deze een normale geboorte belemmeren. Wordt de vleesboom bij een zwangerschapscontrole ontdekt dan zullen er regelmatige controles bij de gynaecoloog plaatsvinden om de groei te monitoren.