Currently, water pollution caused by dyes is a serious problem since they are toxic and carcinogenic to living beings. To reduce the presence of these contaminants, natural adsorbents have been considered as they are easy to obtain, inexpensive, and have high removal efficiency. In this work, the adsorption process using natural brushite (nDCPD) was studied for the removal of phenol red (PR), achieving a removal rate of 99.15% and an adsorption capacity of 82.24 mg/g, and gentian violet (GV), achieving a removal rate of 97.03% and an adsorption capacity of 74.22 mg/g. Equilibrium adsorption occurs for both dyes in multiple layers on the surface. The adsorption process is spontaneous for both dyes. The kinetics of the adsorption process involve using a single active site on the surface for PR adsorption, while for GV, two active sites on the surface are required. Analysis via FTIR, EDS, and XRD revealed various mechanisms that intervene in the adsorption process of both dyes on the surface of nDCPD, such as electrostatic forces, functional groups, physisorption, and ion exchange.