The Eiffel Tower releases tickets on a rolling booking window, and popular time slots—especially sunset—sell out well in advance from spring through early autumn. Stair access to the lower levels sometimes has more same-day availability, but summit access rarely does.
Buy directly from the official ticketing site once your Paris dates are locked in, and treat it as one of the earlier bookings in your itinerary rather than something to sort out on arrival.