Nintendo Power was published in-house by Nintendo of America during the late 80s and 90s, and covered some of the most popular releases for the NES, SNES, and Gameboy. They frequently published detailed hint guides to the most anticipated releases of the day, including the Ultima series. What was especially wonderful about these publications were they often included bright full-page colour graphics and custom illustrations.
Here for your viewing pleasure is the complete guide to Ultima: Exodus, which was included in Vol. 3 of Nintendo Power back in late 1988.
Note: This link takes advantage of the newly redesigned Ultima Gallery.