The Patriots hosted Hall (undisclosed) for a tryout Tuesday, Mike Reiss of ESPN.com reports.
Hall was let go from the Falcons with an injury settlement Sept. 8. The safety is now healthy and could garner a spot on the Patriots' practice squad as they search for additional depth to offset the absences of Craig Woodson (shoulder) and Dell Pettus (ankle).