The most colourful VHS I remember having is “Monsters Inc.” but that was because the cassette itself was blue, rather than any fancy art on it.
EDIT: I looked it up, and it seems like the PAL (UK maybe?) release of Monsters Inc. is incidentally an example of a cassette with fancy sticker art on it, while the American release had the standard generic white text on it.