They took care of that in Toy Story II with Jessie the Cowgirl.
Was Mrs. Potato Head in Toy Story I as well as II?