Yes, in APA style, appendices should be labeled with capital letters (Appendix A, Appendix B, etc.).