Neisseria gonorrhoeae colonies appear as small, grayish-white to colorless, mucoid colonies with a smooth consistency and defined margins, typically measuring 0.5-1.0 mm in diameter.