Yes. It could be seen as an elliptical sentence, thus: "They let her go out anytime (she wanted to)." In any case, it's fine as is.
At any time.
Source: The American Heritage® Dictionary of the English Language, Fourth Edition
Copyright © 2000 by Houghton Mifflin Company.
Published by Houghton Mifflin Company. All rights reserved.