A beginner calisthenics workout plan should contain workouts around 30 to 45 minutes long. It's important to focus on quality over quantity and to take rest breaks as needed. Starting with shorter workouts and gradually increasing the length can also be helpful.