The ability of a cyclodextrin-polyurethane polymer to remove ochratoxin A from aqueous solutions was examined by batch rebinding assays. The results from the aqueous binding studies were fit to two parameter models to gain insight into the interaction of ochratoxin A with the nanosponge material. The ochratoxin A sorption data fit well to the heterogeneous Freundlich isotherm model. The polymer was less effective at binding ochratoxin A in high pH buffer (9.5) under conditions where ochratoxin A exists predominantly in the dianionic state. Batch rebinding assays in red wine indicate the polymer is able to remove significant levels of ochratoxin A from spiked solutions between 1–10 μg·L−1. These results suggest cyclodextrin nanosponge materials are suitable to reduce levels of ochratoxin A from spiked aqueous solutions and red wine samples.