In this paper we investigate the role of magneto-crystalline anisotropy on the domain wall (DW) properties of tubular magnetic nanostructures. Based on a theoretical model and micromagnetic simulations, we show that either cubic or uniaxial magneto-crystalline anisotropies have some influence on the domain wall properties (wall size, propagation velocity and energy barrier) and then on the overall magnetization reversal mechanism. Besides the characterization of the transverse and vortex domain wall sizes for different anisotropies, we predict an anisotropy dependent transition between the occurrence of transverse and vortex domain walls in tubular nanowires. We also discuss the dynamics of the vortex DW propagation gradually increasing the uniaxial anisotropy constant and we found that the average velocity is considerably reduced. Our results show that different anisotropies can be considered in real samples in order to manipulate the domain wall behavior and the magnetization reversal process. (C) 2012 Elsevier B.V. All rights reserved.