To design a versioned API in Ruby on Rails, I would use a versioning scheme in the URL, such as /api/v1/ and /api/v2/. I would implement versioning in my controllers to handle different logic for each version, ensuring backward compatibility by maintaining the old versions while introducing changes in new ones.