Charlie Brown despaired that he would never see her again .
In July 1969 , a story arc ran depicting the Little Red - Haired Girl moving away .
Charlie Brown despaired that he would never see Little Red - Haired Girl again .
In July 1969 , a story arc ran depicting the Little Red - Haired Girl moving away .