Duh...I just looked at the first screen (the one which displays trade relationships and alliances). The military access treaty does not show up there, only if one opens the next level of diplomatic interaction (the negotiations screen).
Anyway, it seems, it's impossible to opt out of the mil. access treaty. France can cancel their side, but the Cherokee side remains.
Bookmarks