You can increase your stamina naturally by following a healthy diet, exercising regularly and more. Learn about stamina and how long it takes to increase it.