We present our experience working as mathematical consultants for the Math + Art exhibition at the Winnipeg Art Gallery, with special attention to the educational programs. The creation and goals of the show are detailed, as well as a selection of the artworks in the exhibit and the activities used with our school programs. We discuss the challenges and successes of teaching mathematics in an art gallery, and the lessons we learned from this experience.