TextMate will do a few tests against your file:
com.apple.TextEncoding
encoding
.tm_properties
If all of these tests fail, it will ask you to pick the proper encoding.