We demonstrate the construction of Poisson structures via Lie algebroids on moduli spaces of twisted stable Higgs bundles over stacky curves. The construction provides new examples of Poisson structures on such moduli spaces. Special attention is paid to moduli spaces of parabolic Higgs bundles over a root stack.