It depends on the probable age and the circumstances of fossilization, but could be carbon dating (although this one's too old for that), thermoluminescence, stratigraphic correlation or argon-argon. They can also date the actual fossils found around the footprints.
Is there a minimum span of time for the fossilization to occur?...it was only 50,000 years....out in the open, subject to weathering.