Cadmium ions as toxic metallic pollutants have been dramatically risen due to industrial production, which causes serious environmental damages and potential health risks. Thus, developing sensitive and specific probes to recognize cadmium ions is vital for human and environmental safety. In this work, the aptamer as a capture probe was selected for the identification of cadmium ions. The modified SELEX method based on immobilizing ssDNA libraries on streptavidin magnetic beads was used to the high-affinity aptamer selection for binding cadmium ions. After 9 rounds of selection, 4 ssDNA sequences with the highest enrichment were obtained, and the Cd-1 aptamer exhibited the highest affinity to cadmium ions. The dissociation constant Kd value of the Cd-1 aptamer was 81.39 μM for cadmium ions. Later, we also investigated the binding specificity of Cd-1 aptamer toward other heavy metal ions. Given the availability of immobilizing ssDNA library on matrix, we believe the strategy also applies to discover other ions in a reproducible manner.