Could be several things, hard to know without performing some tests. Is the Service Engine Soon or Check Engine Light on? I would get the codes checked, and I would have the fuel pressure checked to see if there are signs of a failing fuel pump.
RepairPal Certified shops can diagnose and repair your 2003 Chevrolet Tahoe. They provide transparent pricing with a minimum 12-month or 12,000-mile warranty on repairs and services.