Wireless devices may exchange data related to multiple available random access procedures for network access. A random access procedure of the available random access procedures may be selected, and a random access message transmitted based on the selected random access procedure. Available random access procedures may include procedures that provide for a different number of random access messages or that are for use in communications having different transmission time intervals (TTIs). The available random access procedures may include a contention-based random access procedure, in which an initial random access message may include a payload. In some examples, a number of random access resources may be provided within different frequency resources available to provide efficient usage of a channel bandwidth.