The 'Girl Gone Wild' singer was scheduled to perform at the American Airlines Centre in Dallas on Saturday (October 20), but had to pull out when she began to have voice problems.
WENN reports that doctors for the popstar ordered her to cancel the gig at once, advising her that she was coming down with "severe laryngitis".
A statement on her website read: "Under doctor's orders, the Material Girl has been put on 'complete vocal rest'… All tickets for the October 20th show to be refunded at the point of purchase. Tickets purchased online will (be) refunded directly.
"Madonna regrets any inconvenience to her fans."
Madonna will reportedly be returning to perform a second Dallas show tonight (October 21).
She was recently criticised for brandishing a gun during a concert in Denver.