Walt Brown's full-color book, In The Beginning, was uploaded to the Internet in about 1995. We think that may have been the first full-color book online. We'll be checking that.
In the meantime, check out thrillist.com/tech/nation/the-first-things-ever-posted-on-the-internet for the various Internet firsts!