Lena Horne Recognition Act - Directs the Speaker of the House of Representatives and the President pro tempore of the Senate to make appropriate arrangements for the posthumous presentation, on behalf of Congress, of a gold medal of appropriate design in commemoration of Lena Horne in recognition of her achievements and contributions to American culture and the civil rights movement.