Officers responded to a 911 call early Saturday morning just before 4:30 a.m. at a home on the 300 block of North Faulkner.
They arrested Eddie Graham, 28.
After officials say Graham was still on the scene where a dead body was found.
Nicholas Nelson, 28, was pronounced dead.
Officials say Nelson was shot once.
Graham is booked in the Gray County Jail on a murder charge.