Freshwater contamination by metals can come from a variety of sources and be damaging to wildlife, alter landscapes, and impact human health. Metals removal is desirable not only for improving water quality and preventing adverse effects but also for metals collection and recycling. Nanoadsorption of metals is economically feasible and nanoscale materials exhibit a high surface-area-to-volume ratio that is promising for high adsorption and reactivity. However, the extraordinarily small dimensions of these materials allow them to maneuver biological systems, and combined with high reactivity, this translocation can result in toxicity. In this work, nanoparticles (NPs) composed of a magnetite core coated in hydroxyapatite (HA) and functionalized for adsorption with titanium dioxide (TiHAMNPs) were synthesized. The magnetic core enabled NP retrieval, while HA enhanced adsorption and minimized toxicity. Here, synthesis and characterization are presented, revealing a stable NP structure exhibiting a near neutral surface charge. Results of adsorption studies showed that as compared to silica-coated magnetite nanoparticles (SiMNPs), traditionally used for this application, TiHAMNPs exhibited significantly higher adsorption (43.28% more Cu removal) after 24 h. The equilibrium rate constant for the adsorption of Cu by TiHAMNPs was 0.0003 g/(min*mg) and TiHAMNP adsorption data indicated that TiHAMNPs adsorb metals in a monolayer at the particle surface with a maximum capacity of 2.8 mmol/g. Metabolic and toxicity assays showed TiHAMNPs were highly biocompatible as compared to SiMNPs. This work also explores rare earth element (REE) separation applications of TiHAMNPs, finding that TiHAMNPs may provide a promising alternative for REE retrieval and/or separation.