Nightmares are creatures that reside in the Dreamscape. They are counterparts to Dreamythicals that are usually produced out of fear. The form of a Nightmare can vary, considering that they are undesignated spirits.
They are first introduced in Episode 3, where the Scaredboards appear in the Matrix Halls.