Shigella colonies on Hektoen Enteric Agar appear greenish blue, and the color may fade toward the periphery of the colony.