I've only ever managed to force myself through a paragraph or two of Lovecraft here and there. It's structured like prose, but it has the usual poetry quality of having to read it several times to fight through the imagery and figure out what it's actually saying.

As for "The Colonel", it just strikes me as very poor prose.