Paljud maksuametid lubavad maksudest mahaarvatavaid kolimiskulusid üksikisikutele ja ettevõtetele, kes kolivad töö või äritegevuse eesmärgil. Maksudest mahaarvatavate kolimiskulude kaks peamist tüüpi on need, mis on seotud esemete teisaldamise või ladustamisega, ja need, mis on kolimise tagajärjel tekkinud reisikulud. Selleks, et üksikisikud ja ettevõtted saaksid maksust mahaarvatavaid kolimiskulusid saada, peavad nad tavaliselt vastama mitmetele esialgsetele abikõlblikkuse kriteeriumidele, nagu ümberpaigutusega seotud aja- ja vahemaatestid.
Kolimiskulude liigid, mida peetakse maksust mahaarvatavateks, hõlmavad üldjuhul kõiki kulusid, mis on antud olukorras mõistlikud. Üldjuhul on jurisdiktsiooni maksuhalduril ja kohtutel õigus otsustada, mis on mõistlik või ebamõistlik. Kolimisega seotud kulud, nagu veoautode kolimise rendikulud, füüsiline kolimisabi ja lühiajalised ladustamistasud, on üldiselt mõistlikud. Reisikulusid, nagu gaas ja majutus, loetakse samuti mõistlikeks maksudest mahaarvatavateks kolimiskuludeks.
Tavaliselt kehtestab jurisdiktsiooni maksuhaldur maksust mahaarvatavatele kolimiskuludele mitmeid piiranguid, et vältida mahaarvamishüvitiste väärkasutamist. Maksusoodustusega kolimiskuludena ei ole tavaliselt lubatud näiteks toitlustamisega, meelelahutusega, kodu ostmise või müügiga seotud kulud, kinnisvaramaksud, tagatisraha ja tagasisõit endisesse elukohta. Samuti kehtivad reisi mahaarvamised üldjuhul kõige otsesemal marsruudil eelmiselt aadressilt uuele aadressile. Reisi ümbersõite, mis on tehtud teel uude sihtkohta, kuid mis ei ole kolimise seisukohast olulised või mittevajalikud, ei saa tavaliselt kolimiskuludena maha arvata.
Paljud jurisdiktsioonid kehtestavad täiendavaid piiranguid ja kriteeriume, millele üksikisikud ja ettevõtted peavad vastama, et nõuda maksusoodustusega kolimiskulusid. Need piirangud nõuavad tavaliselt, et kolimine oleks seotud töökoha või ettevõttega, uue töökoha või ettevõtte asukoht peab olema varasemast töökohast või ettevõttest teatud kaugusel ning üksikute töötajate puhul peavad nad töötama uus töökoht või asukoht iga nädal teatud arv tunde. Näiteks Ameerika Ühendriikides saavad üksikisikud ja ettevõtted kolimiskulud oma tulumaksust maha arvata, kui nad liiguvad töö eesmärgil rohkem kui 50 miili (80.5 km) ja töötavad vähemalt 39 tundi nädalas. Lisaks ei saa sellised ettevõtted nagu seltsingud, füüsilisest isikust ettevõtjad ja piiratud vastutusega äriühingud, millel on võimalus esitada oma äritulud, -kulud ja maksude mahaarvamised, kolimiskulusid kaks korda maha arvata; pigem peavad nad valima, kas arvata kulud maha kolimis- või ärikuludena.