Proof that the "Shooting" Was Originally Planned for April 19
It's not just a rumor - there's proof
Although the Columbine massacre took place on April 20, 1999, it was originally planned for April 19.
April 19 - The Original Date
Eric Harris and Dylan Klebold originally planned their massacre for April 19, 1999.
The proof:
Table carving
During the investigation on 4/20/99, the words "WRATH" "V" and "4-19-99" along with "Doom, revenge, and terrorism" were found scratched into a table in Clement Park (Evidence, p.11764):

This alone isn't concrete proof, but it becomes clear when you look at the additional evidence.
Also, note that this was found on 4-20-99 during the investigation, so it wasn't fabricated by a random person after the fact. There are photos floating around of a similar carving, but this is not the same table nor the same carving.
Basement tape reference
In one of the basement tapes, Eric Harris is in the driver's seat of a car, Dylan Klebold is in the passenger's seat, holding the camera. "We are on our way to get the rest of our gear," they say. They then tell the camera it is "Monday, April 11th". It's daytime.
Then they say "7 and 1/3 more days." That could only add up to the morning of April 19th.
Why did they change the date to the 20th?
Nobody knows why they changed the date.
It's speculated that they changed the date because Manes forgot to get them the ammo they requested, but that can't be since by April 12, three days before they asked him to buy them ammo, they made a comment about the date being set for the 20th.
On April 12, 1999, in a basement tape clip, Eric states, "The apocalypse is coming and it’s starting in eight days."
April 12+8 days=April 20.
When did they change the date to the 20th?
The planned date had to have been changed after they filmed the segment on the 11th because by the 12th, Eric said the shooting would begin in 8 days (the 20th).
Now, in light of this case being false, these discrepancies would make sense as simple clerical errors and careless oversights in the script.
Here's another possibility I just thought of. The evidence of the original date being the 19th could have been fabricated to make the public believe the date was changed toward the end to make it seem like it was just a coincidence that it happened on April 20. April 20 is a big day for epic destruction, and the Columbine High School shooting wasn't the first Columbine massacre to take place on April 20. I'll be posting more about that soon!
Like finding a needle in a haystack! Great work :)