We determine antiferromagnetic (AF) signatures in the half-filled Hubbard model at strong coupling on a cubic lattice and in lower dimensions. Upon cooling, the transition from the charge-excitation regime to the AF Heisenberg regime is signaled by a universal minimum of the double occupancy at entropy s=S/(N k_B)=s*=ln(2) per particle and a linear increase of the next-nearest neighbor (NNN) spin correlation function for sComment: 4+e pages, 4 figures; this paper significantly expands the strong-coupling scenario put forward in arXiv:1105.3356 (but omits other parts for which arXiv:1105.3356 has already been cited in PRL). Version accepted for publication in Phys. Rev. A RC