A shelter worker told Newsweek: "I think some folks only want a certain breed or certain color, and Katerina was unfortunately getting overlooked."