These intimidating creatures pursue those who delve too deeply into forbidden knowledge, or who interfere with certain unholy shrines. They appear as a set of ornate robes apparently floating over the ground, with no feet. However, they do not actually fly, and take normal fall damage.
In normal circumstances, they can appear as part of a warp effect, or spawn from the altars of an Eldritch Shrine (aka Obelisk). (Inserting eldritch eyes into the altar capstones will increase their spawn rate). Either way, they bring with them a mysterious and far-reaching fog to hide within. However, eldritch guardians which appear in familiar worlds (not just the Overworld, but even the Nether and End) visibly transparent, and at a distance fade to invisibility in their fog This reflects their weakness in our dimensions, which are as hostile to them as theirs to us. Only in their home, the fabled Outer Lands, do they achieve their full strength, gaining better stats and a Runic Shield.
Eldritch Guardians have a vision range of 40 or so, but their fog extends outward to more than half that (23). If within 9 blocks of the player, they will always try to close for melee, doing 4 damage (2 hearts). This is a fairly useful habit, as they are more than 2 blocks tall, and can be kept away by the same 2-block ceiling used for Endermen. From a distance, they will normally fire a dark sphere of unholy magic, which also does 4 damage, but also inflicts 7 seconds of Weakness I. Sometimes the dark sphere will be replaced by a "screech" -- the guardian fires a dark beam which is pretty much undodgeable, though it cannot pass through blocks. This beam does only 1 damage immediately, but also inflicts Wither I for 20 seconds. The screech and perhaps the dark ball can also inflict temporary or regular warp on the victim.
They normally drop ethereal essence (Alienis, Examinis, or an "untyped" version which may be a bug). They also have a rare drop, the mysterious "eldritch eye", which can be used to activate an Eldritch Shrine.