In multicomponent materials, short-range order (SRO) is the development of correlated arrangements of atoms at the nanometer scale. Its impact in compositionally complex materials has stimulated an intense debate within the materials science community. Understanding SRO is critical to control the properties of technologically relevant materials, from metallic alloys to functional ceramics. In contrast to long-range order, quantitative characterization of the nature and spatial extent of SRO evades most of the experimentally available techniques. Simulations at the atomistic scale have full access to SRO but face the challenge of accurately sampling high-dimensional configuration spaces to identify the thermodynamic and kinetic conditions at which SRO is formed and what impact it has on material properties. Here we highlight recent progress in computational approaches, such as machine learning-based interatomic potentials, for quantifying and understanding SRO in compositionally complex materials. We briefly recap the key theoretical concepts and methods.