Abuse of new psychoactive substances increases risk of addiction, which can lead to serious brain disorders. Fentanyl is a synthetic opioid commonly used in clinical practice, and behavioral changes resulting from fentanyl addiction have rarely been studied with zebrafish models. In this study, we evaluated the rewarding effects of intraperitoneal injections of fentanyl at concentrations of 10, 100, and 1000 mg/L on the group shoaling behavior in adult zebrafish. Additional behavioral tests on individual zebrafish, including novel tank, novel object exploration, mirror attack, social preference, and T-maze memory, were utilized to evaluate fentanyl-induced neuro-behavioral toxicity. The high doses of 1000 mg/L fentanyl produced significant reward effects in zebrafish and altered the neuro-behavioral profiles: reduced cohesion in shoaling behavior, decreased anxiety levels, reduced exploratory behavior, increased aggression behavior, affected social preference, and suppressed memory in an appetitive associative learning task. Behavioral changes in zebrafish were shown to be associated with altered neurotransmitters, such as elevated glutamine (Gln), gamma-aminobutyric acid (GABA), dopamine hydrochloride (DA), and 5-hydroxytryptamine (5-HT). This study identified potential fentanyl-induced neurotoxicity through multiple neurobehavioral assessments, which provided a method for assessing risk of addiction to new psychoactive substances.