Nucleic acid aptamers are emerging as useful molecular recognition tools for food safety monitoring. However, practical and technical challenges limit the number and diversity of available aptamer probes that can be incorporated into novel sensing schemes. This work describes the selection of novel DNA aptamers that bind to the important food contaminant ochratoxin A (OTA). Following 15 rounds of in vitro selection, sequences were analyzed for OTA binding. Two of the isolated aptamers demonstrated high affinity binding and selectivity to this mycotoxin compared to similar food adulterants. These sequences, as well as a truncated aptamer (minimal sequence required for binding), were incorporated into a SYBR® Green I fluorescence-based OTA biosensing scheme. This label-free detection platform is capable of rapid, selective, and sensitive OTA quantification with a limit of detection of 9 nM and linear quantification up to 100 nM.