Hang the American flag outside the church or from the ceiling.
Make or buy patriotic banners like "Thank You to Our Veterans" or "Remembering Those Who Served." Display them in the church or yard.
Fill the church with red, white, and blue vases.
Memorial Day sermon: Talk about remembering and honoring military personnel who perished.
Display images and biographies of military casualties in the church.