"COUNTIF" and "AND" use?

I would like to use the COUNTIF command in conjunction with the AND command so that I can have Excel Count if column a is one value and columb is another value.

.....A.............B...
1..Red..........Box
2..Green.......Hat
3..Blue.........Box
4..Blue.........Hat
5..Black........Box
6..Red..........Hat
7..Red..........Box

Normally one would use COUNTIF to count the number of times RED appears in column A or the number of times BOX appears in column B, is what I need to do is count the number of times Red is in column A and Box is in the adjcent cell in column B.

I have tried these, but they dont work, I must be overlooking something obvious:
=AND(COUNTIF(A1:A7,"Red"),COUNTIF(B1:B7,"Box"))
=COUNTIF(A1:A7,"Red")+COUNTIF(B1:B7,"Box")
=COUNTA(A1:A7="Red",B1:B7="Box")

Try this

=SUMPRODUCT(--(A1:A7="Red"),--(B1:B7,"Box"))