Is Instacart a 1099 income? Are you treated as an independent contractor? If so, I would assume that you can deduct your mileage as business expense. I agree that after you learn the stores and which jobs pay the most, you should be able to greatly increase your hourly income.