The perfect time to visit Wadi Rum is early spring, that is March and April and also the latter part of autumn, that is October and November.
Winter is not good to go there, as it rains in the desert and the mountains may be covered with snow as well.
Summer is not good as well, because the daytime temperatures are soaring over 40 degrees.