The green and digital transitions toward sustainable development will drive an increased demand for critical raw materials, among which tungsten plays a crucial role in emerging sustainable technologies. Understanding the sorption processes of tungsten in soils is essential for assessing its bioavailability and potential toxicity to living organisms. In many soils, tungsten may co-exist with other contaminants, such as arsenic. Investigating the competitive sorption between these two anions helps clarify how they interact within the soil matrix. Batch experiments were conducted on three Mediterranean soils to evaluate the sorption behavior of tungstate and arsenate, both individually and in combination, using a “Langmuir-type” model. Both anions exhibited the highest sorption in acidic soils and the lowest in alkaline soils. While the shapes of the isotherms were similar in both single and binary systems, the maximum sorption values decreased when a co-occurring anion was present. These reductions can be attributed to competition for soil sorption sites, which have a high affinity for both anions. In all tested soils, the percentage decrease in arsenate sorption in the presence of tungstate was greater than the decrease observed for tungstate in the presence of arsenate. Gaining a deeper understanding of tungsten’s sorption mechanisms is critical, not only for advancing environmental research but also for informing regulations that currently give limited attention to the presence of tungsten in soils.