I Destination leder hver spiller et jernbaneselskab mod storhed ved at bygge jernbaner, levere ressourcer og investere i projekter. Hvert selskab har sine unikke evner, der parres med en type ledelse og et udvalg af projekter at investere i.

Du tager dine ture ved at rykke fremad på et spor af mulige handlinger. Hver handling repræsenterer måder, hvorpå dit selskab bruger tid og penge i løbet af et år og giver dig mulighed for at indsamle ressourcer. Ressourcerne bruges derefter til at bygge jernbaner og stationer på hex-kortet, investere i projekter, innovere nye teknologier og bygge tog.

Du kan styrke den valgte handling og gøre den mere effektiv ved at springe nok handlinger over før den. Dog skal du altid bevæge dig to eller flere trin, og du kan ikke bruge en handling, der allerede er fuldt optaget af andre spillere.

Ved afslutningen af hver runde beslutter du, hvilke varer du vil levere med hver af dine tog. Leverancer giver sejrspoint, men du kan også modtage tjenester ved at opfylde efterspørgsel. Tjenester kan bruges til at få andre ressourcer eller aktivere specielle evner. Dit selskab, din ledelse og de projekter, du har investeret i, vil bestemme, hvordan du kan bruge dine tjenester.

Nogle begivenheder, som at fuldføre et projekt eller forbinde steder på kortet, vil fremskynde udviklingen, hvilket til sidst markerer afslutningen af spillet. Efter pointtælling ved spillets afslutning vinder den spiller, der har flest sejrspoint!