your asking something rather big... well sorta.
if you just want to change the plain gray to something like brown. make a lambert (like you did in the tutorial to make the dog) then double click and instead of clicking the little checkered box click the gray color a little to teh left of it..then choose what color you desire then click ok.
but for a texture map, i would have a heluva of a hard time explaining that.. its much easier and much much quicker if you 've done a tutorial here in simplymaya.
hope that helped you !!
A pint of example is worth a gallon of advice!!