Is there a way to add form labels to a checkbox form?

I was wondering if anyone else has had to add form labels for accessibility reasons and how that might be done within a checkbox form?

We are currently mandated to certain accessibility standards and this falls under that category.

Here is a link to more information specifically having to do with form labels:
H44: Using label elements to associate text labels with form controls | Techniques for WCAG 2.0

I would be interested to hear from anyone in a similar situation.

Thanks
Ryan