User blog comment:Rappy 4187/Technical Update: March 10, 2015/@comment-4204555-20150310180848/@comment-3060206-20150312225703

If I recall, the red link categories were deliberately changed to blue, even if they were not created. You can still view a list of non-existent category pages at Special:WantedCategories.