Implementations described herein relate to dynamic and predictive updating of a payment attribute of a payment instrument. In some implementations, the method includes receiving, at a computing device, route data for a plurality of trips, receiving, at the computing device, first trip data for the first trip from the user device, wherein the first trip data includes at least location data of the user device, calculating, based on the received first trip data, a fuel likelihood score for the first trip, comparing the fuel likelihood score to a first threshold, based on a determination that the fuel likelihood score meets the first threshold: transmitting, to a computer associated with a payment network, a message to update one or more payment attributes stored at the payment network and associated with the first payment instrument, and displaying an indication that the first payment instrument is approved for the fuel transaction.