Hydrogen storage in chemical bonds such as ammonia is an attractive alternative to physical hydrogen storage if a sustainable and efficient catalyst can be designed for the release of COx-free hydrogen on demand. This paper presents a systematic study for the design of cobalt-based catalysts, moving away from scare Ru-based systems. It demonstrates the importance of the preparation method of cobalt-based catalysts not only to tune the size of the active species and their interaction with the support but also in the promotion of active species. Cobalt supported on titanate nanotubes via an ion-exchange method leads to the incorporation of the cobalt into the crystal structure of the titanates facilitating the formation of unreducible cobalt titanate species with a detrimental effect on the reactivity, and the thermal stability of the titanate support. Considerably higher reactivities can be achieved by loading cobalt via deposition-precipitation with NaOH method, leading to the formation of reducible cobalt particles on the surface of the titanate nanorods support. In this case, the rate of reaction is inversely related to the cobalt particle size, pointing out the key effect of particle size of cobalt-based catalyst for the hydrogen production in ammonia decomposition. Although the activities reported here for cobalt-based catalysts are still below those of the state-of-the-art ruthenium counterpart systems, this work provides unique insights for the future development of sustainable catalysts for the use of ammonia as hydrogen vector.