Board Thread:Help Desk/@comment-24085347-20131023183734/@comment-637683-20131023184046

I believe those are Crimstone Blocks. I can't remember what pickaxe is required to mine them but, yes, they can be mined.