Tomlin is the author of many articles and several books, including:
- The Power of the Cross: Theology and the Death of Christ in Paul, Luther and Pascal (Paternoster 1999)
- Walking in His Steps: 'A Guide to Exploring the Land of the Bible' (Harper Collins 2001) — with Peter Walker
- The Provocative Church (SPCK 2002)
- Luther and his World (Lion 2002)
- The Responsive Church: Listening to Our World - Listening to God (Inter-Varsity Press 2005) - with Nick Spencer
- Spiritual Fitness: Christian Character in a Consumer Culture (Continuum 2006)
- The Seven Deadly Sins and How to Overcome Them (Lion Hudson 2007)