An exemplary method includes a voice quality assessment system receiving, from a mobile telephone operating on a mobile network, a test record that includes network indicator data and radio frequency (“RF”) data both measured by the mobile telephone while the mobile telephone is at a location within the mobile network, and applying the network indicator data and the RF data to a voice quality model built using data provided by a plurality of mobile telephones operating on the mobile network in order to generate a voice quality score that quantifies a quality of voice communications for the mobile telephone at the location within the mobile network. Corresponding systems and methods are also described.