The TV chiefs sent out a release late on Tuesday (15Feb11), stating that the troubled actress would be reading the nightly Top Ten list on the show via satellite from her home in California.
They have since discovered the booking was made by someone who had no authority to call CBS.
A statement from the network on Wednesday (16Feb11) reads, "We made a mistake. Someone purporting to be a friend of Lindsay's reached out to the show yesterday, allegedly on her behalf, and booked her to appear. Clearly, this person was not authorised to make commitments on her behalf. We wish Lindsay well, and look forward to having her on the show in the future."
Lohan's estranged father Michael has since confessed he made the call to book the actress on the show.
He tells TMZ.com he only made the booking after Lindsay agreed to the job.
Angry Lohan tells the website, "Anything positive that I bring into her life... (her people) try to nix it."
Mean Girls star Lohan has made four appearances on The Late Show - her last was in 2007.