Methods and apparatus related to reporting transmission backlog information are described. A wireless communications device maintains and updates transmission backlog information corresponding to a plurality of different transmission request groups. Different request groups may correspond to different uplink traffic queues. For a request reporting opportunity, the communications device selects a request group from among the plurality of different transmission request groups as a function of: request group changes in backlog with respect to previously reported requests, the changes taking into consideration base station allocation of transmission resources; and request group priority information. A request report is generated conveying backlog information corresponding to the selected request group, and the generated report is transmitted over a wireless communications link.