Systems and methods for improved audio transmission of data payloads using segmented payloads are provided. In one embodiment, a method is provided that includes receiving data for transmission and dividing the data into multiple data segments. One or more headers may be appended to the data segments and used to form a first audio transmission. The first audio transmission may be transmitted as an audio signal within the audio environment. Another computing device may receive the audio transmission and may determine that the audio transmission contains a segmented data payload. In response, the computing device may identify segment headers within the audio transmission and may extract payload segments from the audio transmission based on the segment headers. A plurality of data segments may then be extracted from the payload segments.