ABSTRACT Most models for the statistical connection between galaxies and their haloes ignore the possibility that galaxy properties may be correlated with halo properties other than halo mass, a phenomenon known as galaxy assembly bias. And yet, it is known that such correlations can lead to systematic errors in the interpretation of survey data that are analysed using traditional halo occupation models. At present, the degree to which galaxy assembly bias may be present in the real Universe, and the best strategies for constraining it remain uncertain. We study the ability of several observables to constrain galaxy assembly bias from redshift survey data using the decorated halo occupation distribution (dHOD), an empirical model of the galaxy–halo connection that incorporates assembly bias. We cover an expansive set of observables, including the projected two-point correlation function wp(rp), the galaxy–galaxy lensing signal ΔΣ(rp), the void probability function VPF(r), the distributions of counts-in-cylinders P(NCIC), and counts-in-annuli P(NCIA), and the distribution of the ratio of counts in cylinders of different sizes P(N2/N5). We find that despite the frequent use of the combination wp(rp) + ΔΣ(rp) in interpreting galaxy data, the count statistics, P(NCIC) and P(NCIA), are generally more efficient in constraining galaxy assembly bias when combined with wp(rp). Constraints based upon wp(rp) and ΔΣ(rp) share common degeneracy directions in the parameter space, while combinations of wp(rp) with the count statistics are more complementary. Therefore, we strongly suggest that count statistics should be used to complement the canonical observables in future studies of the galaxy–halo connection.