In this paper, we propose an early preamble collision detection (e-PACD) scheme at the first step of random access (RA) procedure based on tagged preambles (PAs), which consist of both PA and tag Zadoff-Chu sequences using different root numbers, respectively. The proposed e-PACD scheme enables faster PA collision detection and notification, compared with the conventional RA scheme. Accordingly, it can reduce the RA delay and remove resource wastes which occur at the third step of the conventional RA procedure. The reduced RA delay achieved by the proposed e-PACD scheme can contribute to an ultralow latency requirement in fifth-generation (5G) cellular networks. In addition, the proposed e-PACD scheme enables the eNodeB to monitor the number of RA-attempting nodes (RA load) on each physical RA channel slot. The PACD probability and the RA load monitoring accuracy are mathematically analyzed, and the RA performance enhancement of the proposed scheme is evaluated in terms of RA success probability, average RA delay, and RA resource efficiency, compared with the conventional RA scheme.