Could iron in multi-vitamins cause constipation?

Yes, it can. While taking an iron supplement, it is a good idea to increase fiber and water intake (do not eat high fiber foods at the time of administration of iron as it will inhibit its absorption - wait at least 2 hours to eat).