Colliding random access channel messages from multiple User Equipment (UEs) attempting to access a communication system include common access information for the multiple UEs. Responses to the messages are transmitted. A response to one UE includes UE identifier information from the common access information and responses to other UEs include new UE identifier information for each other UE. In another embodiment, a random access channel message that is received from a UE includes a dedicated random access sequence that is dedicated for use by a particular UE within a coverage area of a communication system. A determination can be made as to whether the received random access channel is received from the particular UE based on any one or more of: a set of one or more access points at which, a direction from which, and a receiving antenna beam on which the received random access channel message is received.