The statement says Houston "deeply regrets having been forced to postpone the show."
The tour will start in England on Thursday. She plans to make up the Paris show.
Earlier performances were negatively received by some fans and the media, leading to concerns about her health.
The Associated Press contributed to this report.