Those who are selfemployed can deduct travel expenses on Schedule C (Form 1040), Profit or Loss From Business (Sole Proprietorship). This travel expenses tax deduction guide overviews which expenses are deductible, how to deduct them, and how to calculate them.If your client uses their vehicle for both work and personal use while traveling, they must allocate expenses accordingly. When a trip is primarily for business, the IRS allows the deduction of all related travel expenses. You don't have to travel any set distance to get a travel expense deduction.