Fayetteville police arrested Melvin Andre Clark Jr. in the shooting death of his 2-year-old daughter on October 20.
Samarri Tyana Beauford died October 19 after finding a loaded gun under a couch.
Police charged 19-year-old Clark Monday with failing to store a firearm to protect a minor. He is also charged with involuntary manslaughter and possession of a firearm by a felon.
An arrest warrant claims Clark hid the weapon from police.