Identifying overloaded vehicles on a highway is essential for the safety of vehicles on the road as well as for the performance monitoring of highway infrastructure and planning. Traffic enforcement uses various weigh-in-motion (WIM) methods. Since Vehicular Telematics (VT) is favoured in the transport industry, using it for building a new WIM system to infer the payload of a vehicle at any road segment would be beneficial for the transport industry. This paper presents the effort taken to use VT data from onboard diagnostics modules and smartphones to infer the payload of a vehicle. The experiment done to find the correlation between VT data and the payload of a vehicle is discussed. Feature engineering was done; nine different settings were tested to find the best regression model. A multiple nonlinear regression model produced significant a p value of 6.322e-08 and an R-squared value of 0.8736. Results support the notion of using the VT data for nonintrusive measurement of the weight of a vehicle in motion.