Yes, you can freeze oven-baked chicken legs. Add the chicken in a single layer in a freezer-safe container or freezer bag. Remove as much air as possible. They can be frozen for up to 4 months.