Fractal scaling patterns, which entail a power-law relationship between magnitude of fluctuations in a variable and the scale at which the variable is measured, have been found in many aspects of human behavior. These findings have led to advances in behavioral models (e.g. providing empirical support for cascade-driven theories of cognition) and have had practical medical applications (e.g. providing new methods for early diagnosis of medical conditions). In the present paper, fractal analysis is used to investigate whether similar fractal scaling patterns exist in inter-click interval and peak–peak amplitude measurements of bottlenose dolphin click trains. Several echolocation recordings taken from two male bottlenose dolphins were analyzed using Detrended Fluctuation Analysis and Higuchi’s (1988) method for determination of fractal dimension. Both animals were found to exhibit fractal scaling patterns near what is consistent with persistent long range correlations. These findings suggest that recent advances in human cognition and medicine may have important parallel applications to echolocation as well. •We investigate fractal scaling behavior in two aspects of dolphin echolocation.•We employ two widely used fractal analysis methods and compare their results.•Results indicate persistent fractal scaling in both echolocation measures.•Possible explanations for observed between-subject differences are discussed.