New memorial highway signs are now up in Jefferson County to honor Major John Haynes, a veteran who fought in three wars, received a Purple Heart and is a member of the Florida Veterans Hall of Fame.