Wear your chain tattoos with pride...lol
Chain tattoos are not just a sign of newbies, I commute cycle every where and log thousands of miles each year and I still sometimes get the "tattoos".
After you lube your chain run the chain backwards with a clean rag to get the excess off, I also clean my chain with simple green or WD-40 when it rains and lube with Boeshield T9.
You can buy a Park chain cleaner which works well.

http://www.amazon.com/Park-Tool-CM-5...+chain+cleaner

I don't know what kind of bike you ride but they make some nice aftermarket chain guards that will prevent this.

Welcome to BF there is a lot of great advice here.