Human breath has long been known as a system that can be used to diagnose diseases. With advancements in modern nanotechnology, gas sensors can now diagnose, predict, and monitor a wide range of diseases from human breath. From cancer to diabetes, the need to treat at the earliest stages of a disease to both increase patient outcomes and decrease treatment costs is vital. Therefore, it is the promising candidate of rapid and non-invasive human breath gas sensors over traditional methods that will fulfill this need. In this review, we focus on the nano-dimensional design of current state-of-the-art gas sensors, which have achieved records in selectivity, specificity, and sensitivity. We highlight the methods of fabrication for these devices and relate their nano-dimensional materials to their record performance to provide a pathway for the gas sensors that will supersede.