Methods and apparatus related to assignment in a wireless communications system are described. A mobile is assigned an identifier and a mask value, e.g., as part of a state transition message. The mobile uses the assigned identifier and/or the assigned mask value in determining whether assignments included in assignment messages, e.g., traffic channel assignment messages, are directed to the wireless terminal. Predetermined associations between assignment slots, assigned segments, and/or mask values are utilized to limit control signaling overhead. Different groups of segments are available for assignment to different wireless terminals as a function of mask values. Different types of assignment messages use different amounts of information bits to convey the assignment. Some types of assignments use a wireless terminal identifier, while other types of assignments use a wireless terminal identifier and a mask identifier. The mask identifier, e.g., a single bit, allows for selection between a subset of the potential masks used in the system.