At this time, Shopify provides us limited access to your store's Navigation Menus, per their current API and permissions. We've found a way to work around this until the time comes that Shopify provides Apps the necessary access to this data - however, this currently requires that your Navigation Menus be viewable to the public (in a live store).
If you enter your One-by-One Rewind Vault and see the following for "Menus":
This is most likely due to the fact that your store is still in development and/or testing, and is not yet in production.
Until your store is live, and your Menus are thus available to the public, Rewind will not be able to access the data required to backup your Navigation Menus.
***If your store IS live and you're still seeing this from your Rewind Vault, please contact us directly at email@example.com, and we'd be happy to look into this matter right away.***