In this paper we characterize Fredholm and invertible composition operators on harmonic Bloch function spaces. Indeed, we provide some necessary and sufficient conditions for Fredholmness of composition operators. Also, we investigate the relation between the Fredholm and invertible composition operators on harmonic Bloch function spaces.