There is no Move Deleter in Red/Blue/Yellow (Gen 1 Kanto). You can only overwrite a move by learning a new one (replaces the last-learned move).
The Move Deleter debuted in Generation 4 (Diamond/Pearl/Platinum).