O primeiro passo é chegar até São Luís, capital do Maranhão. Existem vôos diretos para São Luís de todas as capitais do país, feito pelas companhias aéreas TAM, GOL, Ocean Air e TAF. Chegando em São Luís você escolhe como ir para Barreirinhas.

Via Terrestre - O acesso é realizado pela BR 135. Saindo de São Luís, percorre-se 58 Km até Rosário, e a partir daí mais 22 Km até Morros e 162 Km até Barreirinhas. Podendo ser de:

  - Carro ou van fretada: Saindo de São Luís, percorre-se durante 3 horas em uma estrada nova, a Translitorânea - MA 402, até Barreirinhas (principal portão de entrada do Parque ).

  - Ônibus: Diariamente partem ônibus do Terminal Rodoviário de São Luís com destino a Barreirinhas. A duração é, em média, 4 horas .

Via Aérea - Partindo de São Luís em avião bi ou monomotor. Há também a opção de vôos com as operadoras locais de táxi aéreo. A duração do percurso é, em média, 50 minutos. A vantagem desse meio de transporte é poder apreciar as belíssimas paisagens aéreas dos Lençóis.

Via Fluvial - Para quem já chegou em Barreirinhas e deseja ir ao Parque, basta adentrar o Rio Preguiças até Atins, no qual existe uma sede administrativa do Parque que fica a 2 Km de Barreirinhas do outro lado do Rio Preguiças. De lá é só atravessar em balsas.