For his latest book, the author visited 13 countries.
"Because of travel, I have learned not to paint with such a broad brush," he writes in "Jesus Without Borders: What Planes, Trains, and Rickshaws Taught Me About Jesus."
Gibbs says many of the people he met in his journeys did not match his preconceived notions. He writes that because of his adventures abroad, he began to see perceived enemies as neighbors.
"I watched as prejudices, some I didn't know I had, slowly melted away," he said.
The recently released work published by Zondervan is both a travel and Christian book. It is available online at Amazon.com and BarnesandNoble.com.
Gibbs lives in Auburn, Ala., where his wife, Tricia, is a pediatrician.
Beginning with a trip to Brazil in 2011, he spent time with churchgoers in foreign lands observing how their faith influences their daily lives and how their daily life influences their faith.
"I wanted to write about how people in different cultures live their faith," he said. "Much of what I found is so different from what I know here; I wanted to get a bigger picture of Christendom."
Before the project, Gibbs spent very little time outside of the southern part of the United States.
But for the book, he traveled to Brazil, Spain, England, Russia, Japan, Italy, Uganda, China, Australia, The Netherlands, India, Turkey and Israel.
Gibbs visited small churches and some bigger than a football field, some new and some centuries old.
A conclusion he reaches in the book is the Savior is a great place to start the conversation when you meet Christians from different backgrounds and heritages.
"You'll learn something about them and they just might learn something about you," he said. "Misconceptions will fade on both sides and this often dysfunctional global family we belong to will become a little less dysfunctional."
In the book, Gibbs discusses politics and patriotism in the church and how living in Alabama has shaped his views on pacifism, alcoholism and Christ.
But the book is not all serious; there are also laughs.
"I don't know if I could write without some humor," he said.
For example, of his time in Italy, he writes, "I don't know how people get from one place to another in hell but I imagine it will look a lot like the Rome Metro."
In Israel, he observes, "I am sure every Israeli owns a tour bus."
He writes that before going to Brazil, the only thing he knew about the country was that it is the "largest exporter of swimsuit models."
Raised in Gadsden, Ala., Gibbs majored in philosophy at Auburn University. He grew up Southern Baptist but now attends a United Methodist church. He has written other books, including "God and Football: Faith and Fanaticism in the SEC," in which he visited football games at all of the schools in the Southeastern Conference.
Gibbs said it was a little easier to do that book because he was in a comfort zone. For one thing, everyone spoke English.
"Sales were okay but it was no Stephen King best-seller," he said.
Gibbs said before his trips, he found it difficult to imagine places where people are persecuted for their faith, but he found plenty.
He said growing up in Alabama, it was odd to find someone in a school classroom who did not go to church. He found locations where it was not uncommon to be the only churchgoer and for that be mocked.
"It's easy to be a Christian here," Gibbs said.
Just last week, the author's family grew by one as his wife gave birth to their second son. With two small boys now at home, traveling will be at a minimum for quite a while. He believes he may work on a novel.
"My wings have been clipped," he said.