Methods and apparatus for providing wireless messages according to various tone plans can include a method of wireless communication. The method includes allocating a first allocation unit associated with a first tone plan having a first number of tones, for communication of one or more wireless messages by a wireless device. The method further includes allocating a second allocation unit, associated with a second tone plan having a second number of tones different from the first number of tones, for communication of one or more wireless messages by the wireless device. The method further includes selecting a combined tone plan for the wireless device based on at least the first tone plan and the second tone plan. The method further includes providing a wireless message for transmission by the wireless device according to the combined tone plan.