Deception is not a rare occurrence among human behaviors; however, the present brain mapping techniques are insufficient to reveal the neural mechanism of deception under spontaneous or controlled conditions. Interestingly, functional near-infrared spectroscopy (fNIRS) has emerged as a highly promising neuroimaging technique that enables continuous and noninvasive monitoring of changes in blood oxygenation and blood volume in the human brain. In this study, fNIRS was used in combination with complex network theory to extract the attribute features of the functional brain networks underling deception in subjects exhibiting spontaneous or controlled behaviors. Our findings revealed that the small-world networks of the subjects engaged in spontaneous behaviors exhibited greater clustering coefficients, shorter average path lengths, greater average node degrees, and stronger randomness compared with those of subjects engaged in control behaviors. Consequently, we suggest that small-world network topology is capable of distinguishing well between spontaneous and controlled deceptions.