A Georgia judge has sentenced a Columbus man to prison for tampering with a witness in a bold move caught on jailhouse phones.