The mesh is not editable in Photoshop. You can make textures in Photoshop to use as maps. You can then give the maps UVW coordinates or simply assign them to the faces directly using Multi Sub Object mapping.
In Maya you can also use the "UV texture editor".
If you want the feel of painting a sculpture you will want a mesh painting utility like BodyPaint 3D <
http://www.bodypaint3d.com/>.
It sounds like you are just starting out with Maya and have never used a 3D modeling program. I would recommend taking a class or getting a video to learn the basics then go through some tutorials to learn more advanced functions. Maya has everything from Basic primitives to fluid dynamics simulation and everything in-between.