Podré viajar dentro de españa sin una tarjeta de residencia

Soy cubano y llevo 2 años en españa aquí en canarias pero necesito ir a madrid lo antes posible es posible que pueda viajar o tengo que esperar a los tres años cuando tenga una residencia