Methods and apparatus related to wireless terminal reporting alternative selection for a fixed bit size control information request report, e.g., a 4 bit uplink traffic channel request report, are described. A wireless terminal maintains a plurality of different request groups corresponding to uplink traffic to be transmitted. The same request report format includes a plurality of reporting alternatives, different reporting alternatives corresponding to different request groups. Backlog can and sometimes does exist simultaneously corresponding to request groups corresponding to different reporting alternatives. The wireless terminal uses priority information associated with the request groups having non-zero backlog to select a reporting alternative. In some embodiments, at least some of the request groups have priorities which are calculated by the wireless terminal and change as a function of determined transmission deadline information.