Gunmen burned a Catholic priest to death and shot and injured his colleague in northwest Nigeria on Sunday, police said, the latest violence raising concerns about security ahead of an election next month.