The rally to honor gay and lesbian veterans was held Thursday outside the office of U.S. Sen. Kay Hagan.