The present invention provides methods of stimulating angiogenesis and the growth or migration of cells associated with angiogenesis, by contacting animals, tissues, or cells with sulfide, alone or in combination with nitric oxide. These methods may be used for a variety of purposes, including promoting wound healing, increasing blood flow, and for the treatment and prevention of diseases and disorders associated with decreased blood flow, including ischemic or hypoxic injury.