The best times to visit Memphis are April and May or October and November ... sunny climate. However, the weather can change suddenly, so it's best to pack for all conditions.