To cook baked beans on the stove, simply simmer in a pot until the beans thicken, roughly 30 to 45 minutes.