Can tailbone pain and colon cancer be related?

Unlikely. Colon cancer would ordinarily not cause pain in the tail bone except on rare occasions when there is pelvic recurrence from a prior operation for colon cancer.