In composite Higgs models the pseudo-Nambu-Goldstone Boson (pNGB) nature of the Higgs field is an interesting alternative for explaining the smallness of the electroweak scale with respect to the beyond the Standard Model scale. In non-minimal models additional pNGB states are present and can be a Dark Matter (DM) candidate, if there is an approximate symmetry suppressing their decay. Here we assume that the low energy effective theory (for scales much below the compositeness scale) corresponds to the Standard Model with a pNGB Higgs doublet and a pNGB DM multiplet. We derive general effective DM Lagrangians for several possible DM representations (under the SM gauge group), including the singlet, doublet and triplet cases. Within this framework we discuss how the DM observables (relic abundance, direct and indirect detection) constrain the dimension-6 operators induced by the strong sector assuming that DM behaves as a Weakly Interacting Particle (WIMP) and that the relic abundance is settled through the freeze-out mechanism. We also apply our general results to two specific cosets: SO(6)/SO(5) and SO(6)/SO(4)×SO(2), which contain a singlet and doublet DM candidate, respectively. In particular we show that if compositeness is a solution to the little hierarchy problem, representations larger than the triplet are strongly disfavored. Furthermore, we find that composite models can have viable DM candidates with much smaller direct detection cross-sections than their non-composite counterparts, making DM detection much more challenging.