Unable to change specific faces color of a cube
First add an empty material slot to your mesh as shown below:





Add another slot
Add new material to the second slot and set it's diffuse color as shown below:






Switch to edit mode and select the face you want then select the material you created and click assign as shown below and that's it.