The enormous increase in mobile data traffic and the heterogeneity and stringent Quality of Service (QoS) requirements of different applications have placed a substantial strain on the underlying network infrastructure and represent a challenge for Cellular Vehicle-to-Everything (Cellular V2X). V2X communication is a key enabler for the realization of smart and connected transportation systems, offering a wide range of applications, such as enhanced road safety, traffic management, and autonomous driving. In this context, the best way to provide great flexibility and address both the present and future QoS concerns is to use intelligent Radio Resource Management (RRM) in general and creative packet scheduling in particular. The diverse QoS requirements of multiple application classes under dynamic network conditions present substantial challenges for conventional scheduling algorithms given the increasing demand for bandwidth-hungry applications. This study proposes a scheduling system for V2X communications based on traffic prioritization that manages QoS provisioning for different types of traffic considering channel quality, remaining payload, and delay. Simulation results demonstrate the highly promising performance of the proposed New Scheduling V2X Communications (NSVC) algorithm that leads to significantly lower latencies, as the average delay scheme did not exceed 0.001 ms for 100 users.