A 59-year-old Southaven man was arrested for possessing child pornography after a tip-off led police to his residence.