The center cancelled all blood drives during Sunday's storm. Its normal three-to-five-day inventory level has dropped below the two-day minimum.
It says several blood types are needed, including O-negative, which can be transfused into anyone.
The center serves more than 20 million people in New York City, Long Island, the Hudson Valley and New Jersey.
Donors can call 1-800-933-2566 or visit the center's website at NYBloodCenter.org for more information.