Fueling transactions (and other types of transactions) may be verified for legitimacy and validity by recording audio, video and/or images of the transaction as it occurs. The recordings may then be indexed according to one or more transaction parameters such as a driver identifier, a vehicle or transportation unit identifier, an invoice number, a fueling station and the like. A carrier associated with a driver and/or vehicle or other transportation unit may specify which transactions are to be recorded. Accordingly, the fueling station may automatically determine whether to record a transaction upon receiving a transaction initiation request. Transaction recordings may be made based on transaction recordation parameters defined by a carrier and stored and indexed based on transaction storing parameters.