A new text message scam involving tolls is being circulated, the Denver Police Department warned Tuesday.