Methods and apparatus related to control information reporting over wireless communication channels are described. Various embodiments include communicating control information format definition information over a wireless link. For example, in some embodiments, a base station downloads control information reporting format definition information, e.g., corresponding to a new release or a custom reporting format, into a wireless terminal. As another example, a wireless terminal generates a custom control information reporting format, that it intends to use, and communicates definition information corresponding to the generated custom control reporting format to a base station.