These images are called anaglyphs

Yes the can be done in Maya, although they have to be composited.

If you want to try you hands at it, might want to to do this.

Create your object, and then create two cameras separated by about 5 or 7 cms (the distance from the eye´s pupils really) and render both passes. Then in Photoshop fiddle with the colors to composite the image. You might want to play a bit with the settings to get better results.

You also might want to render another pass just between these two cameras (which would be the gray one you see in lot´s of these images)

Here are some resources that might help you:
Creating Stereograms
Anaglyphic 3D Images
Anaglyph Printing

Hope it helps!