From the description of the colours it sounds like a ruby-tailed wasp, but they are not very beetle like in appearance. If the wings were concealed with wing cases then it is probably a bug or a beetle. The garden chafer is about the best match I can think of in terms in colour, but it is more green and brown.