We observe evidence of re-entrant behavior in dispersions of a discotic clay, laponite, with added polymer. Under basic conditions, neat laponite forms a disordered colloidal glass. Rheologically, this phase behaves as a viscoelastic solid, and dynamic light scattering shows evidence of non-ergodic behavior. Addition of low molecular weight poly(ethylene oxide) (PEO) melts the glass, resulting in a low-viscosity liquid with fast dynamics. We believe this is due to a depletion force caused by excess PEO chains in solution. A viscoelastic solid is re-formed with the addition of high molecular weight PEO, which we believe to be caused by polymer chains bridging between laponite particles. The physics in our system is quite different from the hard sphere/nonadsorbing polymer systems for which re-entrant glass transitions have been reported in the literature; however, we believe there may be similarities between these phenomena. To our knowledge, this is the first evidence of a type of re-entrant behavior in anisotropic colloids.