Yes, fibroids and cysts can increase the occurrence of bleeding or cause alterations in bleeding that lead to clots. In any case, having a fibroid does not necessarily indicate that the vaginal bleeding has clots.