The invention provides devices, systems and methods for occluding arteries without puncturing skin or vessel walls. The devices, systems and methods for occluding arteries are configured to be applied to arteries externally of the arteries. Occlusion may be temporary or permanent, and may be partial or complete. Clamping a device to tissue near to an artery is effective to compress tissue around the artery and to indirectly compress the artery. The methods, devices and systems of the invention find use in, for example, treatment of uterine disorders and conditions which may be treated by occlusion of the uterine arteries. A uterine artery may be accessed via a patient's vagina by compressing a portion of the vaginal wall around a portion of a uterine artery to occlude a uterine artery. Clamping of an artery may also be performed by clamping a device directly onto an artery.