Using exactly three colors of paint it is possible to color the sides of a cube in such a way that two sides having the same color never touch?

Yes, it is possible. Since a cube has 6 sides, so if you color each 2 parallel sides with a certain color, then 2 sides having the same color will never touch ;)