A traveler from New Mexico allegedly stole Starbucks coffee and breakfast food during a pit stop at a convenience store along Interstate 75 in Sumter County.