Concepts and technologies disclosed herein are directed to autonomous vehicle pairing management. According to one aspect disclosed herein, a fleet pairing management application executed by a processor of an autonomous vehicle can initiate a fleet pairing process with a plurality of other autonomous vehicles, each of which can execute one of a plurality of other fleet pairing management applications. The fleet pairing management application can send, over a network, an initiate network pairing request to the plurality of other autonomous vehicles. The fleet pairing management application can receive a confirm network pairing response from at least one other autonomous vehicle of the plurality of other autonomous vehicles. A fleet can then be established. The fleet can include the autonomous vehicle and the at least one other autonomous vehicle of the plurality of other autonomous vehicles. The autonomous vehicles in the fleet can then share data among the fleet.