Go to the start screen (the screen with all the tiles which I hate lol).
Click the magnifying glass in the top right corner to search
Type in Windows Accessories Paint
Paint should then be listed

I installed a "Start button" that gives me the classic start button (bottom left hand corner on the desktop) which brings up the menu as in the older versions of Windows. It made using Win 8 much easier.

Also, I added paint to my taskbar so I never have to go searching for it.