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 or purposes, including promoting wound healings, increasing blood flow, and for the treatment and prevention of diseases and disorders associated with decreased blood flow, including ischemic or hypoxic injury.