Milk is a significant foodstuff around the world, being produced and consumed in large quantities. The safe consumption of milk requires that the liquid has an acceptably low level of microbial contamination and has not been subjected to spoiling. Bacterial safety limits in milk vary by country but are typically in the thousands per mL of sample. To rapidly determine if samples contain an unsafe level of bacteria, an aptamer-based sensor specific to Escherichia coli bacteria was developed. The sensor is based on an ultra-high frequency electromagnetic piezoelectric acoustic sensor device (EMPAS), with the aptamer being covalently bound to the sensor surface by the anti-fouling linker, MEG-Cl. The sensor is capable of the selective measurement of E. coli in PBS and in cow’s milk samples down to limits of detection of 35 and 8 CFU/mL, respectively, which is well below the safe limits for commercial milk products. This sensing system shows great promise for the milk industry for the purpose of rapid verification of product safety.