The All Night Long singer and Earth Wind & Fire were due to play a sold-out Madison Square Garden show on Saturday.
However, with fans already at the venue for a 7.30 p.m. start time the gig was cancelled - with Richie stating his plane was unable to land in New York due to the rain.
"Due to severe weather and being unable to land in the NY and surrounding areas, I'm unable to make it to the show tonight," the star tweeted at 8.31 p.m.
He then announced the show would be moved to Monday, writing: "I'm so bummed. We are rescheduling the show to Monday Aug 14. Can't wait to perform for you all. Tickets for tonight's show are valid for the show on Monday."
However, fans who'd come from out of town to see the star were still angered at being left out of pocket, or because they couldn't make the new date.