It shall be the duty of every sheriff to make due return of all legal process to him or her directed and by him or her delivered or served by certified or registered mail, at the proper office and on the proper return day thereof, or if the judgment is recorded in the district court, appealed, or stayed, upon which he or she has an execution, on notice thereof, to return the execution, stating thereon such facts.