¿Puedo salir de un país, hacia otro destino, a pesar de estar ilegal en el primer país?

Es un poco complicado de entender el título, lo se. Acá les explico:

Vivo en Venezuela. Pretendo ir a colombia en unos meses, pero se que me extenderé de los 90 días reglamentarios de turista, por lo que pasaría a estar ilegal. No obstante luego de un tiempo quiero viajar a otro país, que ese si sería mi destino final. ¿Podría hacerlo?

¿Mi preocupación es que al estar ilegal no se si me dejen viajar o cómo haría? ¿Pasaría algo?